Cammino euleriano: differenze tra le versioni

Queste definizioni si estendono poi a tutti i generi di arricchimenti dei multigrafi (ad es,esempio alle reti di trasporto) e dei multidigrafi (ad es.esempio 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.

Si pone allora il problema di stabilire se un multigrafo o un multidigrafo privo di cappi sia euleriano o no. Questo problema è stato risolto sostanzialmente in modo completo da [[Eulero]] nel [[1736]] con un lavoro che ha segnato la nascita della [[teoria dei grafi]] e della [[topologia]]; sull'argomento v. [[Problema dei ponti di Königsberg]], [[multigrafo euleriano]] e [[multidigrafo euleriano]]. Da questo lavoro pionieristico deriva a questi grafi e ai cammini che li caratterizzano la qualifica di ''euleriani''.