Parader – 2. – 7. Königsbergs bro
Dette er et kort over Königsberg, der viser floden, der løber gennem den, øen midt i floden og de syv broer, der spænder over floden. Indbyggerne i Königsberg ønskede at have en parade, der gik over hver af deres broer præcis én gang. De kunne tilsyneladende ikke finde en paraderute, der besøgte alle syv broer.
UDFORDRINGEN
Hvis du kan, så find en paraderute, der krydser hver af deres broer præcis én gang. Hvis du ikke kan, så giv en grund til, hvorfor det er umuligt.
UDFORSKNING
Hvis du tilføjer en anden bro over floden, ville det så gøre problemet lettere eller vanskeligere?
Noter
UDFORDRINGEN
Start med at oversætte dette problem til et, der har kanter, vi skal krydse. Vi så i den tidligere "Parades"-ugens gåde, at det er afgørende at have højst to knuder, hvor et ulige antal sider kommer ind.
Fordi alle fire knuder har et ulige antal kanter, der kommer ind i dem, vil det være umuligt at finde en paraderute!
UDFORSKNING
Hvis du tilføjer endnu en bro over floden et hvilket som helst sted, vil du gøre det meget nemt at løse problemet.
dette problem. Det skyldes, at to af de fire knuder så vil have et lige antal kanter, der kommer ind i dem,
og det vil kun efterlade to knuder med et ulige antal kanter, der kommer ind i dem.