Problema dei ponti di Königsberg: differenze tra le versioni

Le passeggiate di Eulero sono possibili se esattamente 2 nodi posseggono un numero dispari di spigoli, che sono esattamente i nodi iniziale e finale della passeggiata. Poiché il problema presenta solo 4 nodi, tutti con grado dispari, la passeggiata inizia nel nodo blu e termina nel nodo arancione. Bisogna quindi disegnare un nuovo spigolo fra gli altri due nodi. Poiché hanno formalmente un numero dispari di spigoli, bisogna creare un numero pari di spigoli in tutti i nodi che non siano quello iniziale e finale. Un cambiamento nella [[Numeri pari e dispari|parità]] da grado dispari a grado pari. Sarebbe altrimenti bastato erigere un ponte che partisse dal bianco all'arancioneal rosso. In questo modo solo due punti avevano un numero dispari di ponti.