1 2 3 4 5 6 7 8 9 10 11 12 Contents
掃街車的行走路徑也是這一類的問題，但是更複雜些。因為有些街道是單向，有些街道是雙向；單行道只能沿着指定方向行駛而雙行道則須要走兩次。對於這樣的街道圖，我們就必須用有向圖（directed graph）來描述。如下圖中的四條街都是單行道：
對於一個有向圖是否存在尤拉迴圈的問題，解決的方式和前面類似，只是我們得注意每一條邊的方向性。（每個點上出去的秩和進來的秩要一樣）
Previous Next Contents
