下図は，ある地域の道路ネットワークである。丸印は交差点，辺は道路を示している。各辺に付された数字は，その道路を通過できる車の車高制限を示している。したがって，その数字以下の車高であれば，通行が可能である。地点Aから地点Bに移動できる車両の最大車高はどれか。
① 3 ② 4 ③ 5 ④ 6 ⑤ 7
解答
③
解説
上部の4とB地点左の4を直線で結ぶと，4，5，3，4の4ルートと交差するため，最大でも5ということがわかります。
この5を通るルートを確認すると，以下のルートが存在することがわかるため，最大は5となります。
A → 9 → 6 → 7 → 6 → 6 → 5 → 9 → 7 → 6 → B
参考情報
過去の出題
- 平成20年度 Ⅰ-2-3
オンラインテキスト
（作成中）
