作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 離散 圖論
時間Sun Sep 23 21:27:34 2018
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
推 befdawn: 你覺得矛盾哪裡呢?因為第一點假設後已經聯通了 e-a-b- 09/23 22:18
→ befdawn: g-d 了,所以必不含 b-d 09/23 22:18
→ AAQ8: 沒事,突然發現自己問題在哪裡了哈哈 09/23 23:11
→ AAQ8: 感謝 09/23 23:12