Numim drum o succesiune de noduri care au proprietatea că oricare ar fi două noduri succesive acestea sunt legate printr-un arc.
Numim circuit un drum în care toate arcele sunt distincte două câte două şi există un arc de la ultimul nod la primul (numărul minin de noduri este 3).
- Elementar - un drum care conţine doar noduri distincte.
- Neelementar - un drum care nu conţine doar noduri distincte.
- Simplu - un drum care conţine doar muchii distincte.
- Compus - un drum care nu conţine doar muchii distincte.
Un circuit poate fi:
- Elementar - un circuit care conţine doar noduri distincte (cu excepţia primului şi a ultimului, care coincid).
- Neelementar - un circuit care nu conţine doar noduri distincte (cu excepţia primului şi a ultimului, care coincid).
Observaţii!
- Noţiunea de lanţ/ciclu este valabilă şi în cazul grafurilor orientate (nu are importanţă sensul arcelor).
- La drumuri/circuite toate arcele trebuie să aibă aceeaşi orientare.
Exemple de drumuri şi circuite
- Drum elementar
- Drum neelementar
- Circuit elementar
- Circuit neelementar
