Graf partial

Fie G=(V, M) un graf neorientat. Se numește graf parțial al grafului G, graful neorientat G1=(V, M1), unde M1 este inclus in M.
Un graf parțial al unui graf neorientat G=(V, M) are aceeasi mulțime de vârfuri ca si G, iar mulțimea muchiilor este o submulțime a lui M sau chiar M.

G=(V,M)

V={1,2,3,4,5,6}

M={(1,2),(2,3),(3,4),(3,5),(4,5),(5,6)}

G1=(V,M1)
V={1,2,3,4,5,6}
M1={(2,3),(3,4),(4,5),(5,6)}

Grafuri neorientate

Graf Partial