什麼是歐拉圖

歐拉圖是一種圖形，其中可以通過所有邊且每邊僅通過一次，這樣的路徑或迴路被稱為歐拉路徑或歐拉迴路。

根據是否包含迴路，歐拉圖可以分為兩類，含有歐拉迴路的圖稱為歐拉圖，而只有歐拉通路但沒有歐拉迴路的圖則稱為半歐拉圖。在無向圖中，為了存在歐拉路徑或歐拉迴路，圖形必須是連通的，並且所有頂點的度數必須是偶數。而在有向圖中，除了滿足連通性外，還需要滿足所有頂點的入度和出度必須相等。