fbpx

Teoria Grafurilor – Graf partial si Subgraf

0

Graf partial

Definitie

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

Exemplu

Un exemplu pentru a intelege mai bine notiunea de graf partial

Subgraf

Definitie

Fie graful G = (X, U). Un subgraf al lui G, este un graf G1 = (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

Reprezentarea unui subgraf.

Comentarii
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More