[理工] 離散圖論 AAQ8 PTT批踢踢實業坊

[理工] 離散圖論

作者: AAQ8 (不要就是要) 2018-09-23 21:27:34

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

作者: befdawn (橙花雨露) 2018-09-23 22:18:00

你覺得矛盾哪裡呢？因為第一點假設後已經聯通了 e-a-b-g-d 了，所以必不含 b-d

作者: AAQ8 (不要就是要) 2018-09-23 23:11:00

沒事，突然發現自己問題在哪裡了哈哈感謝

繼續閱讀

數論解模同餘方程式silence0925 遞迴 p5.98EXPCDR [理工] 極小多項式：範例3meokay [理工]離散生成函數wmfgdate [理工] 直和的觀念問題（4題）meokay [理工] 離散遞迴應用 Tower of Hanoibefdawn [理工] 離散生成函數muski [理工] 傅立葉級數求解wj0107 [理工] 線代行列式計算的複雜度skyHuan [理工] 線代 7-122範例13AAQ8

[理工] 離散 圖論

[理工] 離散圖論