この問題が分かりません。 奇点の話は分かるのですが答えにたどり着けません。 わかる方解説お願いします

この問題が分かりません。
奇点の話は分かるのですが答えにたどり着けません。
わかる方解説お願いします。

No.1 回答者： ShowMeHow 回答日時： 2018/12/19 18:42

奇点を数えると、12点ある。

奇点から奇点の線を取り除くことによって、2つの奇点を取り除くことができる。
一度に二つ取り除ける線は4本。　それを取り除いた後、奇点同士の最短距離は4本分なので、
8本ではないかな。

No.2 回答者： Zincer 回答日時： 2018/12/19 18:42

添付した図のように奇点（奇数本線が集まる線）は赤丸の１２点あります。

奇点同士の間の線を除くと2個の奇点が無くなるので、とりあえず隣り合った奇点の間を除くのが最少本数でしょう。
先ずは赤線の４本を除く必要があります。
次に残った4点で最少本数で除けるものは3本が最少（赤線３）のようです。
よって答えは２「7本」となると思います。
後は、奇点から始めて、もう一方の起点で終わることに注意しながら書けば、一筆書きができることの確認はそんなに難しくないように思います。

No.3 回答者： ShowMeHow 回答日時： 2018/12/19 18:45

間違えたようです。

失礼しました。