Graful parțial

  Fie G=(X,U) un graf neorientat.

Se numește graf parțial al lui G un graf G1=(X1,U1), format din aceeași mulțime de noduri (X=X1) și o submulțime a muchiilor lui G.

  Cu alte cuvinte, graful parțial are aceleași noduri ca graful inițial, doar numărul de muchii diferă.

Graf neorientat + Graf partial

  În figura anterioară este prezentat un graf parțial, în care au fost scoase muchiile din interiorul formei. Astfel nodul 7 rămâne nod izolat.

Numărul total de grafuri parțiale G este 2m.