討論串[理工] 離散 圖論
共 16 篇文章
內容預覽:
五個邊所以各點度數和為10，又不能有孤立點，所以每個點度數至少為1，第一小題每個點度數最大為2所以答案如下. http://i.imgur.com/MRCn3a5.jpg. 第二小題沒有規定度數上限，所以每個點給1後，還有4，分配如下. http://i.imgur.com/8mvXw29.jpg.
(還有9個字)
內容預覽:
http://i.imgur.com/B9UTVst.jpg. 如照片的g小題. 第一小題我有用我自己的想法算了出來（但不知道對不對？）. 第二小題我就不知道怎麼做了，遇到這種題目都絞盡腦汁的想畫出來但是都怕會有盲點. 希望有大大可以替我解答，第一小題有更好的方法（e.g.不用畫圖的方法）也可以告訴
(還有14個字)
內容預覽:
3/2r<=e<=3v-6. 的證明說. 3r<=2e r是region. 3r是因為region的degree至少為3. 可是如果graph 只有兩個點一個邊. 那唯一的region的degree不就只有2. 還是還有什麼條件我漏掉的. -----. Sent from JPTT on my HT
(還有70個字)
內容預覽:
http://i.imgur.com/anFWdFN.jpg. 這是小黃 離散 課本6-24頁的題目. 看不太懂 解答這句話. 欲證k>(1/2)*(n-1)*(n-2）,則G為. disconnected graph. 後面解答也有寫到. 很顯然 當r=2 最多邊數k=........ 這邊也不太
(還有34個字)