Collega tutti i punti senza mai sollevare la penna dal foglio e senza passare due volte sulla stessa linea.
Qual è la strategia da utilizzare in generale con un grafo di n punti collegati tra loro?
INFO: E' possibile commentare e proporre delle soluzioni. La soluzione verrà pubblicata il prossimo mese. Buon divertimento!
SOLUZIONE: Nella teoria dei grafi, i punti si chiamano nodi e i segmenti che li collegano si chiamano archi. Il grado di un nodo è il numero di archi che lo toccano. Se il grado è pari, il nodo è detto pari; altrimenti è detto dispari. Secondo il teorema di Eulero, un percorso che attraversa ogni arco una sola volta esiste solo se ci sono esattamente due nodi dispari. In tal caso, il percorso deve iniziare in uno dei nodi dispari e terminare nell’altro.
