歐拉回路和歐拉路徑（ccf路徑）

歐拉路徑和歐拉回路 1.歐拉路徑：把一個圖上所有邊都訪問一次的路徑（每條邊只能走一次）。 2.歐拉回路：從起點出發最後回到起點的歐拉路徑。 3.如果一個圖存在歐拉回路，那麼也存在歐拉路徑。 B站一個老外講的原理，中文字幕，臨近6級，可以鍛鍊一下聽力。 大前提：所有度非0的點，都必須屬於同一個連通分量 下面這張圖是不符合的： 一.無向圖 滿足歐拉回路的條件：每個節點都有偶數的度。 滿足歐拉路徑的條件

>>阅读原文<<