看板 [ Math ]
討論串[其他] [圖論]關於Knight's tour之疑問
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [其他] [圖論]關於Knight's tour之疑問
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者XII (Mathkid)時間11年前 (2014/10/22 12:21), 編輯資訊
0
0
1
內容預覽:
1 2 S S 3 4. 5 6 S S 7 8. 2 1 S S 4 3. |S|=6,但 c(G-S)=8>|S|+1. 故無 Hamiltonian path. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105. ※ 文章網址: http://www.
#2
Re: [其他] [圖論]關於Knight's tour之疑問
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者agga (小孩)時間11年前 (2014/10/22 09:39), 編輯資訊
0
0
1
內容預覽:
沒有Hamiltonian cycle應該很簡單. Hamiltonian cycle 是一個包含所有點, 每個點都有連兩個邊. 只有一個component 的子圖. 很多點, 特別是中間那一排,在原圖就只有兩個邊. 這些邊一選取就得到矛盾. Halmitonian path 允許兩個點的degre
#1
[其他] [圖論]關於Knight's tour之疑問
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者vincentflame (vincent)時間11年前 (2014/10/22 04:49), 編輯資訊
0
0
1
內容預覽:
不好意思,近來小弟因個人需要正在複習圖論. 其中Knight's tour的問題困擾小弟非常久....... 這裡先提供兩個關於Hamiltonian path/cycle的定理:. (摘自D. B. West的Introduction to graph theory). 1. If G has a
(還有352個字)
首頁
上一頁
1
下一頁
尾頁