歐拉圖是什麼意思

一種圖論中的特殊圖形

歐拉圖是指一種圖論中的特殊圖形，它滿足通過圖中所有邊且每邊僅通過一次的通路，這種通路也被稱為歐拉通路。

如果這種通路形成閉合迴路，則被稱為歐拉迴路。一個圖中如果存在歐拉迴路，則這個圖被稱為歐拉圖。如果一個圖有歐拉通路但不形成閉合迴路，則這種圖被稱為半歐拉圖。這些概念既適用於無向圖也適用於有向圖。