[理工] 離散 圖論

看板Grad-ProbAsk作者時間10年前 (2015/12/23 13:19), 10年前編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串4/16 (看更多)
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
→
12/23 13:51, , 1F
課本有寫G的e>=2
12/23 13:51, 1F
→
12/23 13:51, , 2F
v>=3
12/23 13:51, 2F
‣ 更多 almaplty 的文章
文章代碼(AID): #1MUYxmzm (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 4 之 16 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共16篇)
‣ 更多 almaplty 的文章
文章代碼(AID): #1MUYxmzm (Grad-ProbAsk)