図のように，Ａ～Ｋの各地点を通る道路があり，丸で示された家に荷物を配達することを考える。丸の中の数字は，その家に配達する荷物の個数であり，同じ道路を1 回だけ通過し，できるだけ多く
の荷物を配達するものとする。
いま，スタート地点とゴール地点をＡとするとき，配達できる荷物の個数の最大値はいくらか。
ただし，同じ道路を2 回以上通過することはできないが，同じ地点を2 回以上通過することはできるものとする。また，全ての荷物の個数は，194 個である。
1． 155 個
2． 159 個
3． 165 個
4． 169 個
5． 171 個
正答 4
A→H→D→I→E→F→I→J→F→G→C→B→A の順に回る。