看板 [ Math ]
討論串[圖論] Hamiltonian的證明
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [圖論] Hamiltonian的證明
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sophialiege (with friends)時間15年前 (2011/01/28 23:04), 編輯資訊
0
0
1
內容預覽:
Let f_in and f_out be the number of faces inside and outside C (included C),. e_in and e_out be the number of edges inside and outside C (included C),
(還有233個字)
#1
[圖論] Hamiltonian的證明
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者mqazz1 (無法顯示)時間15年前 (2011/01/28 21:07), 編輯資訊
0
0
1
內容預覽:
Let G be a planar Hamiltonian simple graph with n vertices. Let C be a Hamiltonian cycle in G. Then with respect to C, prove Σ(k-2)(rk-sk) = 0. Here r
(還有88個字)
首頁
上一頁
1
下一頁
尾頁