[理工] 離散 圖論

[almaplty ()]

3/2r<=e<=3v-6

的證明說
3r<=2e r是region

3r是因為region的degree至少為3

可是如果graph 只有兩個點一個邊

那唯一的region的degree不就只有2

還是還有什麼條件我漏掉的

-----
Sent from JPTT on my HTC_D816x.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.1.30
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1450847984.A.F70.html
※ 編輯: almaplty (42.72.1.30), 12/23/2015 13:36:38
※ 編輯: almaplty (42.72.1.30), 12/23/2015 13:44:32
→ prosperous: 課本有寫G的e>=2
→ odanaga: v>=3