推 Lautreamont:K2n想像成2n個點的環狀排列 所以是(2n-1)! 03/06 19:30
→ assassin88:我耍憨了..送分題我忽略degree最大2n-1.. 03/06 19:33
推 polomoss:怎麼聽我同學討論答案是C(2n,2)+n 03/06 19:53
推 crazyjoe:(2n-1)!/2 03/06 20:34
推 Lautreamont:我錯了 不同的cycle不是只有HC 03/06 20:38
推 polomoss:那題是問具有最小cycle的長度且包含所有邊 03/06 20:41
推 Lautreamont:所以邊可以重複走囉? 03/06 20:47
→ assassin88:這樣感覺不能重複走 03/06 20:48
→ Lautreamont:邊不能重複走 又要包含所有邊 那就是eular circuit 03/06 20:49
→ Lautreamont:但是K2n沒有eular circuit阿 03/06 20:49
推 crazyjoe:沒去考 不過感覺是要問互斥的H.C=>(2n-1)/2 取floor @@ 03/06 20:53
推 radstar:感覺這題有出錯，題目有要求要走到所有的邊 03/08 09:28
→ radstar:K2n不可能走到全部邊呀，因為2n是偶數，drgree為2n-1 03/08 09:29
→ radstar:是奇數，所以不存在eular circuit；然後我就無言了 03/08 09:30