上一頁:遊行 – 2 – 柯尼斯堡七座橋 接下來:奇偶性 – 3 – 最後的倖存者 遊行 – 3 下載拼圖 English 下載謎題和筆記 English 紅色路徑旨在尋找一條遊行路線,使其恰好穿過此圖的每一條邊一次。可惜的是,漏掉了一條邊! 的挑戰 如果可以,請找到一條遊行路線,使其恰好經過圖中每條邊一次。如果找不到,請說明原因。 筆記 + - 的挑戰 首先,將這個問題轉化為需要遍歷邊的問題。我們在先前的「遊行」每週謎題中看到,邊數為奇數時,節點不能超過兩個,這一點至關重要。 紅線代表穿越每條邊的必經路徑。我們正在尋找一條遊行路線,該路線需要經過每條紅線一次。不幸的是,有四個節點連接的紅線數量為奇數。因此,不可能找到一條可行的路線! 返回