ナゾ115 市場の近道

市場の道は複雑に交差している。
入り口から入って同じ道を通らずに全ての道を通って出口から出たい。
直線一本を引いてそれを可能にする道を切り開いてほしい。
ただし、道は交差点か、曲がり角にしか追加できないよ。

まずはメモを使って、道をなぞりながら考えてみよう。

道を切り開くための直線は、交差点と交差点をつなぐように、ナナメに1本引くよ。

これは一筆書きのナゾだ。
一筆書きが成立するかどうかは、1つの点からのびる線が奇数である奇数点と呼ばれる点の数で決まる。
今回の場合、奇数点が0のときだけ一筆書きが成立するよ。

1つの交差点から奇数本の道がのびているところを探そう。
2ヶ所あるはずだ。
その2ヶ所ともを直線1本で偶数本の道が伸びる交差点にするには、どうしたらいいだろう？

下の図のように配置してみよう。