若圖G中存在這樣一條路徑，使得它恰通過G中每條邊一次，則稱該路徑為歐拉路徑 。若該路徑是一個圈，則稱為歐拉回路 。
具有歐拉回路的圖稱為歐拉圖 。具有歐拉路徑但不具有歐拉回路的圖稱為半歐拉圖 。
無向圖存在歐拉回路的充要條件：
一個無向圖存在歐拉回路，當(dāng)且僅當(dāng)該圖所有頂點(diǎn)度數(shù)都為偶數(shù),且該圖是連通圖 。
有向圖存在歐拉回路的充要條件：
【歐拉回路的定義是什么】一個有向圖存在歐拉回路，所有頂點(diǎn)的入度等于出度且該圖是連通圖 。
推薦閱讀
- lm曲線的移動量是什么
- 暖手寶是什么成分
- 如何與新領(lǐng)導(dǎo)相處
- 女媧還有什么著名的故事
- airsar數(shù)據(jù)是哪些年的
- 女兒的故事全篇作者梅子涵
- 如何與自己內(nèi)心對話
- 女生看的武俠小說
- 如何與虛偽的大學(xué)舍友相處
- 如何預(yù)防和除去小狗身上的蜱蟲