批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
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
→
yesa315
:經過每個點恰一次 完全圖不只ㄧ種走法吧? 所以我覺得應該
08/15 19:58
→
yesa315
:你走了兩種走法 而這兩種走法彼此邊不重複 就是一組答案
08/15 20:01
→
yesa315
:以K5為例 走外圍的邊 跟走裡面星星形狀的邊 邊就沒重複到
08/15 20:03
推
yesa315
:提供給你參考
08/15 20:05
→
nowar100
:謝謝樓上 終於懂題目的意思了 :D
08/16 02:11