Cammino euleriano: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Riportata alla revisione precedente di Amux |
mNessun oggetto della modifica |
||
Riga 3:
Un cammino euleriano sopra un [[multigrafo]] è un cammino che tocca tutti i suoi spigoli una e una volta sola. Questa definizione si applica anche ai [[grafo non orientato|grafi non orientati]], strutture che possono considerarsi casi particolari dei multigrafi.
Similmente per cammino euleriano sopra un [[multidigrafo]] si intende un cammino che tocca tutti i suoi archi una e una volta sola. Questa definizione si applica anche ai [[digrafo
Queste definizioni si estendono poi a tutti i generi di arricchimenti dei multigrafi (ad es, alle reti di trasporto) e dei multidigrafi (ad es. ai vari generi di automi e di [[macchina formale|macchine formali]]). L'ambito naturale per studiare queste nozioni rimane però quello dei multigrafi e dei multidigrafi. Più precisamente si trascurano anche le possibilità di avere dei cappi
Non tutti i multigrafi e non tutti i multidigrafi posseggono cammini euleriani. Si distinguono quindi i '''multigrafi euleriani''' e i '''multidigrafi euleriani''', strutture dotate di cammini euleriani.
| |||