starlight_

摘要： p.s. 二者的必要條件是圖為**連通圖** ## 歐拉圖 ###定義 > 歐拉通路：能一次性走完一張圖上所有的邊，且每條邊只經過一次 歐拉回路：能一次性走完一張圖上所有的邊，每條邊只經過一次，且這條路徑構成一個回路（即最終回到了出發點） 有歐拉回路的圖成為**歐拉圖**（Eulerian），有歐拉 閱讀全文