無向圖：因為歐拉路徑中，除了起點與終點以外，任意點的“進”“出”次數相等，所以除了兩個點為奇點（度數為奇數的點）（終點和起點）以外，其它點的度數均為偶數。 如果是歐拉回路，奇點的個數應該為0。 有向圖：歐拉路徑中，最多只有兩個點的入度不等于出度。起點出度比入度大1，終點入度比出度大1。 如果是歐拉回路，所有點的 入度=出度 。

轉載于:https://www.cnblogs.com/ukcxrtjr/p/11223572.html

總結

以上是生活随笔為你收集整理的欧拉回路判断规则的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。