Паради – 1
Паради хочуть відвідати кожну вулицю на своєму маршруті рівно один раз. У цих двох прикладах перший є успішним маршрутом параду, а другий — ні (одна вулиця пропущена).

ВИКЛИК
Для кожної вуличної схеми знайдіть маршрут параду, який проходить кожною вулицею рівно один раз, або вирішіть, що це неможливо. На яких вуличних схемах із парадом паради можуть починатися та закінчуватися в одному місці? Чи можете ви знайти закономірність у своїх результатах?

примітки
ВИКЛИК
Ключова ідея полягає в тому, щоб відстежувати, де починаються і закінчуються паради, якщо такі взагалі існують, для карти вулиць. Деякі паради можуть починатися та закінчуватися будь-де, а деякі повинні починатися або закінчуватися в дуже конкретних місцях.
Після розгляду багатьох прикладів випливає таке спостереження: маленьким дітям не важливо доводити ці речі.
Результат 1: Якщо до кута веде непарна кількість вулиць, парад має починатися або закінчуватися там.
Причина цього проста. Щоразу, коли парад входить у кут і виходить з нього, це означає, що до цього кута приходить парна кількість вулиць. Отже, кути з непарною кількістю вулиць мають бути початком або кінцем параду.
Результат 2: Якщо є більше двох кутів з непарною кількістю вулиць, то на цій карті не може бути параду.
Результат 3: Якщо є рівно два кути з непарною кількістю вулиць, то будь-який парад повинен починатися на одному з них і закінчуватися на іншому. Зокрема, неможливо мати парад, який починається і закінчується в одному місці.
Результат 4: Якщо немає кутів з непарною кількістю вулиць, то парад може починатися будь-де, і він повинен починатися та закінчуватися в одному й тому ж місці.