تالار گفتمان مانشت

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

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


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

سلام
این سوال از تمرینات کتاب گریمالدی که دقیقا برای [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]
گزینه ی۱