Teoria Grafurilor – Graf partial si Subgraf

Graf partial

Definitie

Fie graful G = (X, U). Un graf partial al lui G, este un graf G₁ = (X, V) cu V ⊆ U. Altfel spus, un graf partial G₁ al lui G, este chiar G, sau se obtine din G pastrand toate varfurile si eliminand niste muchii.

Exemplu

Subgraf

Definitie

Fie graful G = (X, U). Un subgraf al lui G, este un graf G₁ = (Y, V) unde Y ⊂ X, iar V va contine toate muchiile din U care au ambele extremitati in Y. Altfel spus, un subgraf al unui graf se obtine eliminand niste noduri si toate muchiile incidente acestor noduri.

Exemplu