什麼是歐拉迴路

歐拉迴路是指在無向圖中，存在一條路徑，這條路徑包含所有邊，且每條邊只經過一次。這樣的路徑被稱為歐拉路徑，如果這條路徑的起點和終點是同一個頂點，則被稱為歐拉迴路。具有歐拉迴路的圖稱為歐拉圖，而具有歐拉路徑但沒有歐拉迴路的圖稱為半歐拉圖。歐拉迴路的概念起源於18世紀的哥尼斯堡七橋問題，由瑞士數學家歐拉在1736年首次提出。