在一個住宅區里住著三戶人家,他們想用柵欄創造出三條不同的路線,使他們在出門或回家的時候能夠從他們自家的大門穿過(各家大門的顏色與他們房子的顏色一致),要求他們的路線不能相互交叉。圖中所示的路線並不能解決這個問題,因為他們的路線在一個紅點上交叉了。你能幫他們想出更好的路線,使他們在出門或回家時都能夠走在自家的道路上嗎?
警察克蘭西從上任那天起,這項任務就便他傷透腦筋。原來,克蘭西擔任著圖中49座房屋的巡邏任務,路線的起迄點就是圖上指揮棒所指的地方。命令規定,他在每次轉彎之前所經過的任何大街小巷的房屋數目,都必須是奇數,而且,同一段路線不得重複通過。
下圖的虛線表示他一直在執行的巡邏路線。這條路線經過28座房屋,圖上已用白色標出。你能不能幫助克蘭西找到一條路線,既滿足命令要求,又能便所經過房屋的數目儘可能的大? 當然,同前面的路線一樣,起迄點還是應該落在指揮棒所指的地方。