[圖論] Simple Graph

[sayane (註定的孤獨)]

有一個簡單的 Simple Graph的問題想要問問大家..

題目如下：

Is There a simple graph with 6 vertices of respective degrees 1,2,2,2,3 and 4.

碰到的問題是我不太懂怎麼做像這種有重複點的題目..||

感覺算蠻基本的題目，想要弄懂，有人可以回答我嗎Orz

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 130.216.30.112
→ Vulpix      :是不是畫一畫就出來了？答案應該是肯定的。
先謝謝您的回應。

其實這題是有兩個題目，一個是0,1,2,3,4,5 ←這個我還畫的出來

但是另一題我有點卡在222不會畫Orz||
※ 編輯: sayane          來自: 130.216.30.112       (09/28 12:12)
推 TassTW      :先畫 deg 4, 再畫 deg 3 就畫出來了
→ Sfly        :0,1,..,5 是不可能的
推 suhorng     :可以查查 degree sequence 之類的
→ suhorng     :Erdos–Gallai theorem給出了如何判定所給的degree
→ suhorng     :sequence是不是簡單圖, 而 Havel-Hakimi Theorem
→ suhorng     :則除了判定外 順便給出了製作一個相對應的圖的方法
→ suhorng     :當然可能不同的圖對應到同樣的degree sequence...
→ sayane      :謝謝大家的回覆O_Q 搞懂了一些東西了