下圖所示為連接 a 到 g 共 7 個觀光景點的快速道路分布圖。若小明想請你幫忙規劃行車路線，讓他能從某一個景點出發，並瀏覽到每一個路段的景色，但每個路段只想走一次，以免欣賞到重複的景色。下列何者應為提供給小明的資訊？
A不可能規劃出滿足小明要求的路線
B從任一個景點出發皆可以規劃出滿足小明要求的路線
C可以規劃出從 a 出發，行經每個路段一次，並回到 a 作為終點的路線
D可以規劃出從 a 出發，行經每個路段一次，但終點不是 a 的路線正確答案
答案與詳解
逐選項解析
A不可能規劃出滿足小明要求的路線✕ 易錯陷阱
圖連通且恰有a、g兩個奇度頂點，存在行經每邊一次的歐拉路徑，並非無法規劃。
B從任一個景點出發皆可以規劃出滿足小明要求的路線✕ 錯誤
歐拉路徑只能從奇度頂點出發，本題僅能從a或g開始，並非任一景點皆可。
C可以規劃出從 a 出發，行經每個路段一次，並回到 a 作為終點的路線✕ 易錯陷阱
D可以規劃出從 a 出發，行經每個路段一次，但終點不是 a 的路線✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
