(۱۷ بهمن ۱۳۹۶ ۰۱:۳۵ ب.ظ)Sepideh96 نوشته شده توسط:  باسلام
دوستان عزیز ممنون میشم نحوه پیدا کردن مسیر رو در گراف های دوبخشی k3,7 و k3,2 توضیح بدید؟ و اینکه در حل این مسایل چه موقع از ترتیب یا ترکیب باید استفاده کنیم؟
باتشکر

سلام ،مسیر در گراف های کامل دوبخشی به این صورته که: اگر M دارای m عضو و N دارای n عضو باشد،‌ آنگاه گرافی که هر راس درون M را به همه ی راس های N وصل کرده باشد را گراف دو بخشی کامل نامیده می شود.
تو این شکل k2,3 هست همینو برعکس کنی میشه k3,2 ،برای k3,7 هم به همین ترتیب..


و تعداد یال های در یک گراف دو بخشی کامل: m*n

(۲۳ بهمن ۱۳۹۶ ۱۱:۱۲ ق.ظ)kimya_r نوشته شده توسط:  

(17 بهمن ۱۳۹۶ ۰۱:۳۵ ب.ظ)Sepideh96 نوشته شده توسط:  باسلام
دوستان عزیز ممنون میشم نحوه پیدا کردن مسیر رو در گراف های دوبخشی k3,7 و k3,2 توضیح بدید؟ و اینکه در حل این مسایل چه موقع از ترتیب یا ترکیب باید استفاده کنیم؟
باتشکر

سلام ،مسیر در گراف های کامل دوبخشی به این صورته که: اگر M دارای m عضو و N دارای n عضو باشد،‌ آنگاه گرافی که هر راس درون M را به همه ی راس های N وصل کرده باشد را گراف دو بخشی کامل نامیده می شود.
تو این شکل k2,3 هست همینو برعکس کنی میشه k3,2 ،برای k3,7 هم به همین ترتیب..

و تعداد یال های در یک گراف دو بخشی کامل: m*n

ممنون دوست عزیز
ولی من سوالم چیز دیگری بود. منظور من یافتن تعدا مسیرها در گراف های کامل دوبخشی ذکر شده هست. مثلا چه تعداد مسیر به طول ۴ و ۵ در گراف k3,7 و چه تعداد مسیر در گراف k2,3 داریم؟

(۲۵ بهمن ۱۳۹۶ ۰۱:۲۹ ق.ظ)Sepideh96 نوشته شده توسط:  ممنون دوست عزیز
ولی من سوالم چیز دیگری بود. منظور من یافتن تعدا مسیرها در گراف های کامل دوبخشی ذکر شده هست. مثلا چه تعداد مسیر به طول ۴ و ۵ در گراف k3,7 و چه تعداد مسیر در گراف k2,3 داریم؟

آها ،در این مورد اطلاعاتی ندارم