Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
Drum elementar
Drum neelementar
Circuit elementar
Circuit neelementar