看板 [ Grad-ProbAsk ]
討論串[理工] 離散圖論
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#8
[理工] 離散圖論
推噓1(1推 0噓 2→)留言3則，0人參與, 7年前最新作者TEPLUN (mihanami)時間7年前 (2018/10/16 11:45), 編輯資訊
0
2
0
內容預覽:
https://i.imgur.com/hcsLGbo.jpg. https://i.imgur.com/55eRrJs.jpg. 想請教解答說Hamilton path必定存在沒錯. 但如果像第二張圖那樣形成Hamilton cycle. 這樣四點要如何比較出順序？. --. ※ 發信站: 批踢踢
#7
[理工] 離散圖論
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者ss455032 (ss455032)時間8年前 (2017/08/26 23:38), 編輯資訊
0
1
0
內容預覽:
想問一下,這題6-8. http://i.imgur.com/jWwMdXM.jpg. E'為什麼有邊相連如果。subgraph. 如果只取全部點邊取空集合不是可以嗎. 這樣邊不就沒了 謝謝大大. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.137.172.22. ※ 文章
#6
[理工] 離散圖論
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者VB2005 (DaiJouBu)時間13年前 (2012/08/30 10:36), 編輯資訊
0
0
0
內容預覽:
証，Qn中必有 【漢密爾頓】cycle。. 由於課本解法，太過於文言文。所以來此求助各位，. 有沒有比較白話的証法。. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 122.118.251.243.
#5
Re: [理工] 離散圖論
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者stillstand (Hsuan)時間13年前 (2012/08/16 14:18), 編輯資訊
0
0
0
內容預覽:
首先，我們必須先導出 N 的奇偶性. 圖論裡面的公式說 Σdeg(v)=2|E|. 所以我們可以知道，在圖 G 中所有的點的 degree 加起來會是 2 的倍數. 又，其中有一個點的 degree 是偶數，其餘是奇數，所以我們可以知道的是. 一個偶數加上 (N-1) 個奇數會等於某個偶數，也就是說
(還有360個字)
#4
[理工] 離散圖論
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者VB2005 (DaiJouBu)時間13年前 (2012/08/16 13:19), 編輯資訊
0
0
0
內容預覽:
題目：. G=(V,E) , |V|＝N,N >= 3. 若G中恰含一個點,degree是偶數，請問. G的補圖中,degree偶數的點數是多少？. ans：1. 此題，有請版上高手講解。. 因為課本解答，有看沒有懂…. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 1.17
首頁
上一頁
1
2
下一頁
尾頁