從現在開始要做一些糾錯筆記了。
1)歐拉回路
歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。切記,這和哈密頓迴路是不一樣的,歐拉回路是要把所有的邊走過一遍,點可以走多次!!!
所以判斷有沒有歐拉回路就是每個點出度和入讀相同、切全部聯通就好
從現在開始要做一些糾錯筆記了。
1)歐拉回路
歐拉回路是指不令筆離開紙面,可畫過圖中每條邊僅一次,且可以回到起點的一條迴路。切記,這和哈密頓迴路是不一樣的,歐拉回路是要把所有的邊走過一遍,點可以走多次!!!
所以判斷有沒有歐拉回路就是每個點出度和入讀相同、切全部聯通就好