obrázek obsahu

Hádanky týdne

Kdo Jsme

Předchozí: Průvody – 1 Další: Průvody – 3

Průvody – 2. – 7. mosty Königsbergu

Toto je mapa Königsbergu, která zobrazuje řeku, která jím protéká, ostrov uprostřed řeky a sedm mostů, které se přes řeku klenou. Obyvatelé Königsbergu chtěli uspořádat průvod, který by vedl přes každý z jejich mostů právě jednou. Zdálo se, že nenašli trasu průvodu, která by vedla přes všech sedm mostů.

VÝZVA

Pokud můžete, najděte trasu průvodu, která protne každý z jejich mostů právě jednou. Pokud ne, uveďte důvod, proč to není možné.

PRŮZKUM

Pokud přidáte další most přes řeku, usnadní to nebo ztíží problém?