percorsi_euleriani.jpgÈ detto percorso Euleriano su un grafo un percorso che si ottiene senza mai staccare la matita dal foglio e che percorre tutti i lati del grafo esattamente una volta. Il più celebre problema associato ai percosi Euleriani è quello dei ponti di Koenigsberg. Estendendo la definizione ad un solido, un percorso Euleriano è un percorso che passa una e una sola volta su tutti gli spigoli di un poliedro. In questo documento ci occupiamo di mostrare come si possono determinare tutti i percorsi Euleriani indipendenti su un ottaedro regolare.

Commenti

commenti