【歐拉回路/通路】 nyoj42 一筆畫問題（無向圖） && poj1386Play on Words（有向圖）

歐拉回路(通路)：經過圖（無向圖或有向圖）中全部邊一次且僅一次行遍圖中全部頂點的     迴路(通路)稱爲歐拉回路(通路)。 歐拉圖和半歐拉圖：具備歐拉回路的圖稱爲歐拉圖，具備歐拉通路而無歐拉回路的     圖稱爲半歐拉圖。 無向圖：      無向圖G是歐拉圖當且僅當G是連通圖，且G中沒有奇度頂點。（能夠從任一點出發，最終必定會回到該點）      無向圖G是半歐拉圖當且僅當G是連通圖，且G中恰

>>阅读原文<<