Re: [圖論] Simple Graph
※ 引述《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)
推
09/28 17:25, , 1F
09/28 17:25, 1F
推
09/28 21:06, , 2F
09/28 21:06, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：