尤拉圖

尤拉圖 - 一個連通圖 G 稱為一個尤拉圖，如果存在一個封閉的路徑覆蓋了圖 G 的每條邊。

尤拉路徑 - 一個尤拉路徑是一條只使用了一次圖中每條邊的路徑。一條尤拉路徑開始和結束於不同的頂點。

歐拉回路 - 一個歐拉回路是一條只使用了一次圖中每條邊的迴路。一條歐拉回路始終開始和結束於相同的頂點。一個連通圖 G 是一個尤拉圖當且僅當圖 G 的所有頂點的度數都是偶數，並且一個連通圖 G 是尤拉圖當且僅當它的邊集可以分解成若干個環。

上面的圖是一個尤拉圖，因為一條路徑 1 b 2 c 3 d 4 e 5 c 6 f 7 g 覆蓋了圖的所有邊。

非尤拉圖

此處頂點 b 和 d 的度數為 3，是一個奇數度數，違反了尤拉圖條件。

Mahesh Parahar

更新於： 2019 年 8 月 23 日

25K+ 瀏覽量

啟動您的 職業生涯

透過完成課程獲得認證

開始