一筆畫問題 - 國立交通大學微積分教學小組

一筆畫問題 - 國立交通大學微積分教學小組

瀏覽:1214
日期:2025-05-04
一筆畫問題 有些圖中雖然不存在尤拉迴圈,但是可以從一點出發走完所有邊各一次後,到達另一點,這種路徑我們稱為尤拉路徑;圖中是否存在尤拉路徑也就是一般所謂的一筆畫問題。一個圖若存在尤拉路徑,那麼除了起點和終點之外,每個點的秩也都 ......看更多