パレード – 1
パレードでは、ルート上のすべての通りをちょうど一度ずつ訪れることが望まれます。この2つの例では、最初の例は成功したパレードルートですが、2番目の例はそうではありません（1つの通りが省略されています）。
チャレンジ
各道路レイアウトについて、すべての道路をちょうど一度ずつ通過するパレードルートを見つけるか、それが不可能であると判断してください。パレードが開催される道路レイアウトのうち、パレードの開始地点と終了地点が同じになるのはどれですか？結果に何らかのパターンが見られますか？
Notes
+
-
チャレンジ
重要なのは、パレードが開催される場合、その開始地点と終了地点を道路地図上に記録しておくことです。パレードの中には、開始地点と終了地点がどこでもよいものもあれば、特定の場所で開始または終了しなければならないものもあります。
多くの例を見てきた結果、次のようなことが分かった。幼い子供にとって、これらのことを証明する必要はない。
結果1： ある角に通じる道路の数が奇数の場合、パレードはその角から開始するか、またはそこで終了しなければならない。
理由は簡単です。パレードが角を通り抜けるたびに、その角に到達する道路の数は偶数になります。したがって、道路の数が奇数の角は、パレードの開始地点または終了地点となるはずです。
結果2： 奇数本の道路が流入する角が2つ以上ある場合、この地図ではパレードを行うことはできません。
結果3： 奇数本の道路が交わる角がちょうど2つある場合、パレードは必ずどちらか一方の角から始まり、もう一方の角で終わらなければならない。特に、開始地点と終了地点が同じ場所となるパレードはあり得ない。
結果4： 奇数本の通りが交わる角がない場合、パレードはどこからでも開始でき、開始地点と終了地点は同じ場所でなければならない。