[圖論] 圖論幾題

[mvpnashmvp (林桑)]

1. Show that 5個點 每個degree都是2的圖都是isomorphic


2. Show that critical nonplanar graphs must be connected and can not have a
   vertex whose removal disconnects the graph


3. 8*8的棋盤  騎士有沒有可能從一格出發 每格都走到


謝謝



--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.117.112.191
推 agga        :第一個要加圖是simple graph的條件吧
→ mvpnashmvp  :對