Ed ecco a voi
L'OTTAVO PONTE DEL PRINCIPE BLU
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 parità da grado dispari a grado pari.
Nessun commento:
Posta un commento