تالار گفتمان مانشت
ماکزیمم تعداد یالهای یک گراف دوبخشی - نسخه‌ی قابل چاپ

ماکزیمم تعداد یالهای یک گراف دوبخشی - wokesh - 05 دى ۱۳۹۲ ۱۲:۵۸ ب.ظ

سلام

از دوستان جواب سوال زیر را که مربوط به دکتری ۹۱ است رو میدونند؟

- ماکزیمم تعداد یالهای یک گراف دوبخشی که تطابق ۱۰ یالی ندارد و ستاره هشت یالی ندارد برابر است با:
۱) ۵۳
۲) ۶۳
۳) ۷۰
۴) ۸۰

RE: ماکزیمم تعداد یالهای یک گراف دوبخشی - Jooybari - 06 دى ۱۳۹۲ ۰۶:۵۸ ب.ظ

سلام. به نظرم یه محدودیت روی تعداد رئوس نیازه.