討論串(共16篇) - [理工] 離散圖論 - 看板Grad-ProbAsk

看板 [ Grad-ProbAsk ]

討論串[理工] 離散圖論

共 16 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

推噓5(5推 )留言25則，0人參與作者zqAI3yGOAT (洨霸丸)時間7年前 (2018/12/24 22:29)資訊

內容預覽:

https://imgur.com/a/eA9jUdf. 1我把所有edges列出就看出degree不同. 2則是以(1,2)用Ore’s thm去說明 (似乎不夠正式？？？). 然後希望有人可以提點我第三題orz謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.

#10

[理工] 離散圖論

推噓1(1推 )留言3則，0人參與作者AAQ8時間7年前 (2018/09/26 10:32)資訊

內容預覽:

https://i.imgur.com/FK5uu44.jpg. https://i.imgur.com/Nlru7kA.jpg. 這題的那個degree標示圖. 看不懂是怎麼標的. 例如坐上角的點. 應該可以往右.往下.往右下. 總共三種走法. 這樣degree是3 不是2吧. 不知道我哪裡理解錯

[理工] 離散圖論

推噓1(1推 )留言4則，0人參與作者AAQ8時間7年前 (2018/09/23 21:27)資訊

內容預覽:

https://i.imgur.com/2jhwf7d.jpg. https://i.imgur.com/Sy27Zna.jpg. 有點看不懂詳解. 詳解是用矛盾證法並且對b討論. 不過在星號那行不是就產生矛盾了嗎. 因為我的想法是原圖b的degree是3. 沒有{b,d}的話degree就只有2

[理工] 離散圖論

推噓7(7推 )留言19則，0人參與作者newpuma (還很新)時間9年前 (2016/12/28 14:56)資訊

內容預覽:

Kn具有多少個不具共同邊的Hamilton cycle之證明. Kn邊數為n取2個，且每個邊數為n. 為什麼不具共同邊的環路是n取2/n？(n(n-1)/2)除以n= (n-1)/2. 這個問題課本上有特別說n為奇數，但是n為奇數不是應該是Euler cycle的定義嗎？. --. ※ 發信站: 批

(還有80個字)

[理工] 離散圖論

推噓14(14推 )留言31則，0人參與作者newpuma (還很新)時間9年前 (2016/12/27 10:12)資訊

內容預覽:

1.. n個點包含三角形(v1,v2,v3)的simple graph為什麼是2^(n取2 - 3). 我知道n個點可以決定n取2個邊，再分可取可不取，但是包括三角形v1v2v3，代表有3個邊不取，為什麼會是在次方扣3？. 2.. 每個點的degree至少為2保證一定有cycle這個定理我可以瞭解，

(還有701個字)

首頁

尾頁