歐拉圖（一筆畫問題）

歐拉圖：從某個節點出發能走到底，使得每條邊必須恰好經過一次，（結點可以經過多次） 通過圖（無向圖或有向圖）中所有邊一次且僅一次行遍圖中所有頂點的通路稱爲歐拉通路。 通過圖中所有邊一次且僅一次行遍所有頂點的迴路稱爲歐拉回路。 具有歐拉回路的圖稱爲歐拉圖（Euler Graph）。 具有歐拉通路而無歐拉回路的圖稱爲半歐拉圖。 歐拉通路(Euler tour)——通過圖中每條邊一次且僅一次，並且過每一頂

>>阅读原文<<