تالار گفتمان مانشت
درخواست حل سوال ۳ از دکتری آی تی ۹۶ - نسخه‌ی قابل چاپ

درخواست حل سوال ۳ از دکتری آی تی ۹۶ - Sepideh96 - 19 بهمن ۱۳۹۶ ۱۲:۱۲ ق.ظ

سوال مورد نظر پیوست شده است

جوابش رو گزینه ۱ زده


ممنون از دوستان

RE: درخواست حل سوال ۳ از دکتری آی تی ۹۶ - msour44 - 19 بهمن ۱۳۹۶ ۰۱:۴۱ ق.ظ

سلام
این سوال از تمرینات کتاب گریمالدی که دقیقا برای [tex]K_{21}[/tex] پرسیده و جوابشم در اون کتاب ۱۰ گفته که به کمک نکته زیر قابل حل است.
تعداد دورهای همیلتنی[tex]K_n[/tex] که هیچ یال مشترکی ندارند برابر با [tex]\lfloor\frac{n-1}{2}\rfloor[/tex]
[tex]\lfloor\frac{21-1}{2}\rfloor=10[/tex]
گزینه ی۱