推 vanillaXleft:deg=5的那點不可能成立 09/28 17:25
推 sayane :我真的畫錯了，萬分感謝大大解答= =|| 09/28 21:06
※ 引述《sayane (註定的孤獨)》之銘言：
: 有一個簡單的 Simple Graph的問題想要問問大家..
: 題目如下：
: Is There a simple graph with 6 vertices of respective degrees 1,2,2,2,3 and 4.
: 碰到的問題是我不太懂怎麼做像這種有重複點的題目..||
: 感覺算蠻基本的題目，想要弄懂，有人可以回答我嗎Orz
http://mathworld.wolfram.com/SimpleGraph.html
●
／ ＼
●─●─●
｜＼ ／
｜ ●
＼
●
: 其實這題是有兩個題目，一個是0,1,2,3,4,5 ←這個我還畫的出來
我想這個圖應該畫不出來吧
因為degree的總和一定是偶數
0+1+2+3+4+5 = 15
所以我想你可能有畫錯吧@@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.118.33.179
※ 編輯: mqazz1 來自: 140.118.33.179 (09/28 14:48)