Parader – 2–7 Königsbergbroene
Dette er et kart over Königsberg som viser elven som renner gjennom den, øya midt i elven og de sju broene som går over elven. Innbyggerne i Königsberg ønsket seg en parade som gikk over hver av broene deres nøyaktig én gang. De klarte ikke å finne en paraderute som besøkte alle sju broene.

UTFORDRINGEN
Hvis du kan, finn en paraderute som krysser hver av broene deres nøyaktig én gang. Hvis ikke, gi en grunn til hvorfor det er umulig.

UTFORSKNING
Hvis du legger til en bro til over elven, ville det gjøre problemet enklere eller vanskeligere?
Merknader
UTFORDRINGEN
Start med å oversette dette problemet til et som har kanter vi må krysse. Vi så i den tidligere «Parades»-oppgaven for uken at det er avgjørende å ikke ha mer enn to noder der et oddetall sider kommer inn.
Fordi alle fire nodene har et odde antall kanter som kommer inn i dem, vil det være umulig å finne en paraderute!

UTFORSKNING
Hvis du legger til én bro til over elven hvor som helst, vil du gjøre det veldig enkelt å løse problemet.
dette problemet. Det er fordi to av de fire nodene da vil ha et partall kanter som kommer inn i dem,
og det vil bare etterlate to noder med et odde antall kanter som kommer inn i dem.