09 اردیبهشت 1391, 10:26 ق.ظ
سلام دوستان
سوالی که واسم در مبحث گراف پیش امده در مورد مسیرها در گراف های سودار هستش فصل دوم قلی پور(ساختمان گسسته)
استادمون یه مثال حل کرده نمی دونم درسته، غلطه واقعا سر در نمی یارم
سوال: فرض کنید {A={1,2,3,4 و رابطه R در مجموعهA به صورت زیر تعریف شده باشد.
{(R={(1,1),(1,2),(2,3),(2,4),(3,3),(3,4),(4,4
الف:R^2 , R^3 رو بدست بیاورید
خوب حالا R^2 یعنی ۲ مسیر داشته باشه درسته
و R^3 یعنی ۳ مسیر باشه درسته
{(R^2={(1,1),(1,2),(1,3),(1,4),(2,3),(2,4),(3,3),(3,4),(4,4
{(R^3={(1,1),(1,2),(1,3),(1,4),(2,3),(2,4),(3,3),(3,4),(4,4
حالا مشکل من اینه که چطور تو ۱ و ۱ یبار ۲ تا مسیر هست(R^2) یه با ۳ تا مسیر(R^3)
اگه فرض بگیریم که اره دو مسیر تو R^2 بین ۱ و ۱ هست پس ۱ پس 1 و 2 میشه 3 مسیر واسه بیقیه قسمت ها هم همین طوره مثل 1و 4 و ... .
خواهش میکنم منو از این سردر گمی نجات دهید
سوالی که واسم در مبحث گراف پیش امده در مورد مسیرها در گراف های سودار هستش فصل دوم قلی پور(ساختمان گسسته)
استادمون یه مثال حل کرده نمی دونم درسته، غلطه واقعا سر در نمی یارم
سوال: فرض کنید {A={1,2,3,4 و رابطه R در مجموعهA به صورت زیر تعریف شده باشد.
{(R={(1,1),(1,2),(2,3),(2,4),(3,3),(3,4),(4,4
الف:R^2 , R^3 رو بدست بیاورید
خوب حالا R^2 یعنی ۲ مسیر داشته باشه درسته
و R^3 یعنی ۳ مسیر باشه درسته
{(R^2={(1,1),(1,2),(1,3),(1,4),(2,3),(2,4),(3,3),(3,4),(4,4
{(R^3={(1,1),(1,2),(1,3),(1,4),(2,3),(2,4),(3,3),(3,4),(4,4
حالا مشکل من اینه که چطور تو ۱ و ۱ یبار ۲ تا مسیر هست(R^2) یه با ۳ تا مسیر(R^3)
اگه فرض بگیریم که اره دو مسیر تو R^2 بین ۱ و ۱ هست پس ۱ پس 1 و 2 میشه 3 مسیر واسه بیقیه قسمت ها هم همین طوره مثل 1و 4 و ... .
خواهش میکنم منو از این سردر گمی نجات دهید