※ 引述《mvpnashmvp (林桑)》之銘言:
: 1. Show that 5個點 每個degree都是2的圖都是isomorphic
若圖分成兩個以上的部份,則有一部份的點最多只有2個
不可能有degree 2
所以這是個連通圖, n個點 deg 都是2的連通圖只有 C_n
(這可能要另外證吧)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.72.177.253
推
03/26 10:45, , 1F
03/26 10:45, 1F
→
03/26 10:45, , 2F
03/26 10:45, 2F
→
03/26 12:26, , 3F
03/26 12:26, 3F
討論串 (同標題文章)