Cammino euleriano: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Stesura 1 |
m A seguito di spostamento: digrafo --> digrafo (matematica) |
||
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 (matematica)|digrafi]], strutture che possono considerarsi casi particolari dei multidigrafi.
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, elementi che
| |||