DRUMURI SI CIRCUITE

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 cte dou i exist un arc de la ultimul nod la primul (numrul minin de noduri este 3).

Un drum poate fi: Elementar - un drum care conine doar noduri distincte. Neelementar - un drum care nu conine doar noduri distincte. Simplu - un drum care conine doar muchii distincte. Compus - un drum care nu conine doar muchii distincte.

Un circuit poate fi:

Elementar - un circuit care conine doar noduri distincte (cu excepia primului i a ultimului, care coincid). Neelementar - un circuit care nu conine doar noduri distincte (cu excepia primului i a ultimului, care coincid). Observaii!

Noiunea de lan/ciclu este valabil i n cazul grafurilor orientate (nu are importan sensul arcelor). La drumuri/circuite toate arcele trebuie s aib aceeai orientare.

Exemple de drumuri i circuite

Drum elementar

Drum neelementar

Circuit elementar

Circuit neelementar