obrázek obsahu

Hádanky týdne

Kdo Jsme

Předchozí: Liché čtverce Další: Průvody – 2 – 7 mostů Königsbergu

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?