推 springman :每個點 degree 都是 2 的圖應該是 disjoint cycles 03/26 10:45
→ springman :只有五個點的話，就一定只能是 C_5。 03/26 10:45
→ agga :意思一樣,先說是一個componant還是後說而已 03/26 12:26
※ 引述《mvpnashmvp (林桑)》之銘言：
: 1. Show that 5個點 每個degree都是2的圖都是isomorphic
若圖分成兩個以上的部份,則有一部份的點最多只有2個
不可能有degree 2
所以這是個連通圖, n個點 deg 都是2的連通圖只有 C_n
(這可能要另外證吧)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.72.177.253