來源:本站原創(chuàng) 2009-06-26 17:42:12
警察克蘭西從上任那天起,這項任務就便他傷透腦筋。原來,克蘭西擔任著圖中49座房屋的巡邏任務,路線的起迄點就是圖上指揮棒所指的地方。命令規(guī)定,他在每次轉(zhuǎn)彎之前所經(jīng)過的任何大街小巷的房屋數(shù)目,都必須是奇數(shù),而且,同一段路線不得重復通過。
圖上的虛線表示他一直在執(zhí)行的巡邏路線。這條路線經(jīng)過28座房屋,圖上已用白色標出。你能不能幫助克蘭西找到一條路線,既滿足命令要求,又能便所經(jīng)過房屋的數(shù)目盡可能的大?當然,同前面的路線一樣,起迄點還是應該落在指揮棒所指的地方。
【答案】下圖所示的巡邏路線可使警察克蘭西經(jīng)過每一座房屋。
歡迎使用手機、平板等移動設備訪問中考網(wǎng),2023中考一路陪伴同行!>>點擊查看