尤拉迴路 通過圖中每條邊一次且僅一次，並且過每一頂點的迴路。
尤拉路徑 通過圖中每條邊一次且僅一次，並且過每一頂點的通路。
尤拉圖 存在尤拉迴路的圖。
半尤拉圖 存在尤拉路徑的圖。
無向圖存在尤拉迴路的充要條件： 連通且沒有奇度頂點。
無向圖存在尤拉路徑的充要條件： 連通且奇度頂點個數為2。
有向圖存在尤拉迴路的充要條件： 基圖連通且所有頂點入度等於出度。
有向圖存在尤拉路徑的充要條件： 基圖連通且存在某頂點入度比出度大1，另一頂點出度比入度大1，其餘頂點入度等於出度。
尤拉迴路性質
性質1 設c是尤拉圖g中的乙個簡單迴路，將c中的邊從圖g中刪去得到乙個新的圖g』，則g』的每乙個極大連通子圖都有一條尤拉迴路。
性質2 設c1、c2是圖g的兩個沒有公共邊，但有至少乙個公共頂點的尤拉迴路，我們可以將它們合併成乙個新的尤拉迴路c』。
求無向圖尤拉迴路的演算法
1在圖中任意找乙個迴路c；
2將圖中屬於c的邊刪除；
3在殘留圖的各個極大連通分量中求尤拉迴路；
4將各極大連通分量中的尤拉迴路合併到c上
尤拉迴路 輸出尤拉迴路的路徑
有向or無向均可，重邊 step1 從u開始，找到與他相連的v，放入棧，刪除 u,v 這條邊，然後從v開始 step2 當有一點沒有與他相連的點時，放入path，然後從stack取棧頂繼續開始找點刪邊。最後記得把棧裡的點放到path中。path倒序輸出 需要先找到起點 鄰接表法，適合稀疏圖 incl...
尤拉迴路 UOJ117 尤拉迴路 題解
判斷無向圖和有向圖是不是尤拉迴路。如果是，求出任意一條尤拉迴路。判斷尤拉迴路 證明？我不會啊！怎麼求尤拉迴路呢？因為已經確定了是尤拉迴路，所以我們可以直接dfs瞎搞。隨便從乙個點開始dfs，一條邊走過後就刪除。回溯時將其入隊。最後的佇列反過來就是答案。原理 最後的佇列是返回路徑，所以反過來就是答案。...
HDU 1878 尤拉迴路（判斷尤拉迴路）
題目大意 尤拉迴路是指不令筆離開紙面，可畫過圖中每條邊僅一次，且可以回到起點的一條迴路。現給定乙個圖，問是否存在尤拉迴路？解題思路 判斷無向圖是否存在尤拉迴路，判斷每個點的度數是否為偶數 並查集確認連通性。1 include2 include3 include4 define clr arr,val...