歐拉回路

其餘圖論算法及可行遍問題的算法見文章圖論算法詳解算法 基本概念—— 對於無向圖：.net 歐拉通路:通過連通無向圖的每條邊一次且僅一次的路徑稱爲歐拉通路；blog 歐拉回路：歐拉通路爲迴路時，該回路稱爲歐拉回路；get 歐拉圖：具備歐拉回路的無向圖成爲歐拉圖；qq 對於有向圖，上面幾個概念同時適用於有向圖，但注意區分有向圖與無向圖中通路及迴路等概念的區別；ps 歐拉通路的斷定定理：tar

>>阅读原文<<