In volgend applet is de configuratie van de bruggen in Königsberg voorgesteld in een graaf. Kan je door één brug bij te plaatsen een wandeling maken door de stad waarbij je juist één keer over elke brug wandelt? Probeer het uit in de graaf en controleer de graden van elk knooppunt.
Ja het kan, en het maakt zelfs niet uit waar je de brug legt. Elke extra brug maakt de graden in twee punten even, zodat er twee punten met een oneven graad overblijven.