درخواست حل سوال ۳ از دکتری آی تی ۹۶ - نسخهی قابل چاپ |
درخواست حل سوال ۳ از دکتری آی تی ۹۶ - 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] گزینه ی۱ |