Graf partial

Definitie.
Fie G=(V, M) un graf neorientat. Se numeşte graf partial, al grafului G, graful neorientat G1=(V, M1) unde M1 ⊆ M.

Concluzie:
Un graf partial al unui graf neorientat G=(V, M) are aceeaşi multime de vârfuri ca şi G iar multimea muchiilor este o submultime a lui M sau chiar M.

Exemplu:

Fie graful neorientat: G=(V, M) unde: V={ 1,2,3,4} si M={[1,2], [1,4], [2,3]}

  1. Un exemplu de graf partial al grafului G este graful neorientat:
    G1=(V, M,) unde: V={1,2,3,4} M1={[1,2],[1,4]} (s-a eliminat muchia [2,3]) reprezentat grafic astfel:
  1. Un exemplu de graf partial al grafului G este graful neorientat:
    G1=(V,M1) unde: V={1,2,3,4} M1= (s-au eliminat toate muchiile) reprezentat grafic astfel:

Observatie:

Fie G=(V, M) un graf neorientat. Un graf partial, al grafului G, se obtine păstrând vârfurile şi eliminând eventual nişte muchii (se pot elimina şi toate muchiile, sau chiar nici una).

%d bloggers like this: