無向圖：因?yàn)闅W拉路徑中，除了起點(diǎn)與終點(diǎn)以外，任意點(diǎn)的“進(jìn)”“出”次數(shù)相等，所以除了兩個(gè)點(diǎn)為奇點(diǎn)（度數(shù)為奇數(shù)的點(diǎn)）（終點(diǎn)和起點(diǎn)）以外，其它點(diǎn)的度數(shù)均為偶數(shù)。 如果是歐拉回路，奇點(diǎn)的個(gè)數(shù)應(yīng)該為0。 有向圖：歐拉路徑中，最多只有兩個(gè)點(diǎn)的入度不等于出度。起點(diǎn)出度比入度大1，終點(diǎn)入度比出度大1。 如果是歐拉回路，所有點(diǎn)的 入度=出度 。

轉(zhuǎn)載于:https://www.cnblogs.com/ukcxrtjr/p/11223572.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。