Lv.7 城(2)

（Lv.4「城」とは独立の問題です。）

parabolic-puzzles.hatenadiary.jp

飛鳥王国にはいくつかの街があり、どの2つの街の間にも一方通行の道が1つずつある。

飛鳥王は街に城を築いたが、王のこだわりにより、街からは道を辿ってどの街にも行けるようになっている。

このとき実は、街から出発して全ての街を1回ずつ訪れるルートがある。このことを証明せよ（ただしルートは城のある街に戻ってくる必要は無い）。