Parader – 3
Den røde stien er et forsøk på å finne en paraderute som krysser hver kant av dette diagrammet nøyaktig én gang. Akk, en av sidene har blitt oversett!

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

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.

De røde linjene representerer stier som må tas for å krysse hver av kantene. Vi ser etter en paraderute som følger hver av de røde stiene én gang. Dessverre er det fire noder som har et oddetall røde stier som kommer inn i dem. Derfor er det umulig å finne en rute som vil fungere!