1  2  3  4  5  6  7  8  9  10  11  12   Contents

一筆畫問題

        有些圖中雖然不存在尤拉迴圈，但是可以從一點出發走完所有邊各一次後，到達另一點，這種路徑我們稱為尤拉路徑；圖中是否存在尤拉路徑也就是一般所謂的一筆畫問題。一個圖若存在尤拉路徑，那麼除了起點和終點之外，每個點的秩也都是偶數，而且圖中可能出現奇數秩的點就是起點和終點。