作者nowar100 (拋磚引玉)
看板Grad-ProbAsk
標題[理工] [離散]-Hamiltonian Cycle
時間Sat Aug 15 01:58:23 2009
小黃上冊P.6-60 例37 (2)
我只是想問
"Kn具有多少個不具共同邊的漢米爾頓環路，其中n為奇數"
什麼叫做不具共同邊啊？ 不就一條環路嗎？
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.135.233.128
1F：→ yesa315:經過每個點恰一次 完全圖不只ㄧ種走法吧? 所以我覺得應該 08/15 19:58
2F：→ yesa315:你走了兩種走法 而這兩種走法彼此邊不重複 就是一組答案 08/15 20:01
3F：→ yesa315:以K5為例 走外圍的邊 跟走裡面星星形狀的邊 邊就沒重複到 08/15 20:03
4F：推 yesa315:提供給你參考 08/15 20:05
5F：→ nowar100:謝謝樓上 終於懂題目的意思了 :D 08/16 02:11