[理工] 離散 圖論

看板Grad-ProbAsk作者時間7年前 (2018/09/23 21:27), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 7年前最新討論串9/16 (看更多)
https://i.imgur.com/2jhwf7d.jpg
https://i.imgur.com/Sy27Zna.jpg
有點看不懂詳解 詳解是用矛盾證法 並且對b討論 不過在星號那行不是就產生矛盾了嗎 因為我的想法是原圖b的degree是3 沒有{b,d}的話degree就只有2而已 麻煩各位解惑 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1537709257.A.EFE.html
推
09/23 22:18, 7年前 , 1F
你覺得矛盾哪裡呢？因為第一點假設後已經聯通了 e-a-b-
09/23 22:18, 1F
→
09/23 22:18, 7年前 , 2F
g-d 了，所以必不含 b-d
09/23 22:18, 2F
→
09/23 23:11, 7年前 , 3F
沒事，突然發現自己問題在哪裡了哈哈
09/23 23:11, 3F
→
09/23 23:12, 7年前 , 4F
感謝
09/23 23:12, 4F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1RfvJ9x- (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 9 之 16 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共16篇)
‣ 更多 AAQ8 的文章
文章代碼(AID): #1RfvJ9x- (Grad-ProbAsk)