Průvody – 1
Průvody chtějí navštívit každou ulici na své trase právě jednou. V těchto dvou příkladech je první úspěšná trasa průvodu a druhý ne (jedna ulice je vynechána).

VÝZVA
Pro každé uspořádání ulic buď najděte trasu průvodu, která každou ulici navštíví právě jednou, nebo rozhodněte, že je to nemožné. Které z uspořádání ulic s průvodem umožňují, aby průvody začínaly a končily na stejném místě? Najdete ve výsledcích nějaký vzorec?

Poznámky
VÝZVA
Klíčovou myšlenkou je sledovat, kde průvody začínají a končí, pokud vůbec existují, pro mapu ulic. Některé průvody mohou začínat a končit kdekoli a jiné musí začínat nebo končit na velmi specifických místech.
Po prozkoumání mnoha příkladů se objevuje následující pozorování: Pro malé děti není důležité tyto věci dokazovat.
Výsledek 1: Pokud k rohu vede lichý počet ulic, musí průvod začínat nebo končit tam.
Důvod je jednoduchý. Pokaždé, když průvod vjíždí do rohu a zase z něj vyjíždí, představuje to sudý počet ulic vedoucích do daného rohu. Rohy s lichým počtem ulic proto musí být začátkem nebo koncem průvodu.
Výsledek 2: Pokud je na mapě více než dva rohy s lichým počtem ulic, pak tato mapa nemůže mít průvod.
Výsledek 3: Pokud existují přesně dva rohy s lichým počtem ulic, pak jakýkoli průvod musí začínat na jednom z nich a končit na druhém. Zejména je nemožné mít průvod, který začíná a končí na stejném místě.
Výsledek 4: Pokud nejsou žádné rohy s lichým počtem ulic, pak může průvod začít kdekoli a musí začínat i končit na stejném místě.