تالار گفتمان مانشت
تست گسسته گراف - نسخه‌ی قابل چاپ

تست گسسته گراف - hana.rahmati - 19 اسفند ۱۳۹۲ ۰۷:۰۰ ب.ظ

لطفا حل تشریحی این تست را توضیح دهید
جواب رو گزینه ۱ زده

RE: تست گسسته گراف - Jooybari - 20 اسفند ۱۳۹۲ ۰۲:۰۲ ق.ظ

سلام. [tex]K_{9,9}[/tex] تعداد ۸۱ یال داره. دورهای گراف دوبخشی هم طولش زوجه. ۸۱ یال رو هم نمیشه به چند کلاس با تعداد اعضای زوج افراز کرد. گزینه های ۲ و ۳ که تعداد یالهاشون زوجه و گزینه ۴ هم محدودیتی در طول یال نداره.