Você está na página 1de 3

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

Você também pode gostar

  • Material Cursuri
    Material Cursuri
    Documento178 páginas
    Material Cursuri
    Mircea Dub
    Ainda não há avaliações
  • Metode de Sortare Vectori
    Metode de Sortare Vectori
    Documento9 páginas
    Metode de Sortare Vectori
    Carmen Stefania Raduna
    Ainda não há avaliações
  • Retea PAN
    Retea PAN
    Documento3 páginas
    Retea PAN
    Daniel B.
    Ainda não há avaliações
  • Găsirea Drumurilor Într
    Găsirea Drumurilor Într
    Documento7 páginas
    Găsirea Drumurilor Într
    Mircea Dub
    Ainda não há avaliações
  • Tehnologia Wimax
    Tehnologia Wimax
    Documento9 páginas
    Tehnologia Wimax
    florin.ciubotaru
    Ainda não há avaliações
  • Teorie Grafuri Orientate
    Teorie Grafuri Orientate
    Documento30 páginas
    Teorie Grafuri Orientate
    Raoul Boştină
    Ainda não há avaliações
  • Teorie Grafuri Orientate
    Teorie Grafuri Orientate
    Documento30 páginas
    Teorie Grafuri Orientate
    Raoul Boştină
    Ainda não há avaliações
  • Tva Regulament
    Tva Regulament
    Documento11 páginas
    Tva Regulament
    Paulina Grosu
    Ainda não há avaliações
  • New 2
    New 2
    Documento3 páginas
    New 2
    Mircea Dub
    Ainda não há avaliações
  • 1 2
    1 2
    Documento15 páginas
    1 2
    Mircea Dub
    Ainda não há avaliações