基本概念
1）尤拉路
尤拉路是指從圖中任意一點開始到任意一點結束的路徑，並且圖中每條邊通過且只通過一次。也即可以一筆畫出。
2）尤拉迴路
尤拉迴路是指起點和終點都相同的尤拉路。
3）無向連通圖存在尤拉路的條件
所有點度都是偶數，或恰有兩點度是奇數，則有尤拉路。若有奇數點度，則奇數度點必為尤拉路的起點和終點。
4）有向連通圖存在尤拉路的條件
1.每個點的入度等於出度，則存在尤拉迴路（任意一有出度的點都可作為起點）。
2.除兩點外所有點入度等於出度。這兩點中一點出度比入度大1，另一點入度比出度小1，則存在尤拉路。取出度大者為起點，取入度大者為終點。
其他例題可以關注我的尤拉路分類
尤拉路和尤拉迴路
尤拉環 圖中經過每條邊一次且僅一次的環 尤拉路徑 圖中經過每條邊一次且僅一次的路徑 尤拉圖 有至少乙個尤拉環的圖 半尤拉圖 沒有尤拉環，但有至少一條尤拉路徑的圖。無向圖 乙個無向圖是尤拉圖當且僅當該圖是連通的 注意，不考慮圖中度為0的點，因為它們的存在對於圖中是否存在尤拉環 尤拉路徑沒有影響 且所有...
尤拉路和尤拉迴路
尤拉路 尤拉路是指從圖中任意乙個點開始到圖中任意乙個點結束的路徑，並且圖中每條邊通過的且只通過一次。1.無向連通圖存在尤拉路的條件 所有點度都是偶數，或者恰好有兩個點度是奇數，則有尤拉路。若有奇數點度，則奇數點度點一定是尤拉路的起點和終點，否則可取任意一點作為起點。2.有向連通圖存在尤拉路的條件 滿...
尤拉迴路，尤拉路
參考以上 判斷尤拉路，尤拉迴路 注意圖聯通，可以dfs 或者並查集 一 無向圖 尤拉迴路 每個頂點度數都是偶數 尤拉路 所有點度數為偶數，或者只有2 個點度數為奇數 二 有向圖 非混合 尤拉迴路 每個頂點入度等於出度 尤拉路 每個頂點入度等於出度 或者只有1 個點入度比出度小 1,從這點出發，只有 ...