[理工] 離散_平面圖一小題

看板Grad-ProbAsk作者 (fmtshk)時間4年前 (2019/10/22 16:22), 4年前編輯推噓1(1推 0噓 7→)
留言8則, 2人參與, 4年前最新討論串1/1
https://i.imgur.com/qgr3ri0.png
這題是不是True呢？ 還是我搞錯題目意思了？ 加入loop應該是不影響 加入degree為2的點，是說G中加入個點,然後任意跟兩點相連對吧？ 有人能提供個反例嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.41 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1571732571.A.626.html ※ 編輯: fmtshk (111.241.215.41 臺灣), 10/22/2019 16:24:45
推
10/22 19:32, 4年前 , 1F
true
10/22 19:32, 1F
→
10/23 02:10, 4年前 , 2F
他沒說加是怎樣加我覺得有點模糊 如果像你說的加一個點去連
10/23 02:10, 2F
→
10/23 02:11, 4年前 , 3F
圖上任兩點 那就是false 反例滿明顯的
10/23 02:11, 3F
→
10/23 02:15, 4年前 , 4F
10/23 02:15, 4F
→
10/23 02:16, 4年前 , 5F
嗯...當我沒說
10/23 02:16, 5F
→
10/23 02:25, 4年前 , 6F
原本是平面圖所以滿足r=e-v+2 因為是連圖上兩點 所以r會多1
10/23 02:25, 6F
→
10/23 02:25, 4年前 , 7F
由原式可知 r+1=e+2-v-1+2 如果是同樣的方法加入cycle也是一
10/23 02:25, 7F
→
10/23 02:25, 4年前 , 8F
樣的方法 同樣多一個r 若cycle有n個邊則r+1=e+n-v-(n-1)+2
10/23 02:25, 8F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1ThhnROc (Grad-ProbAsk)