作者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