Fie G=(V,M) un graf neorientat, si x un nod al sau.Se

numeste grad al nodului x, numarul muchiilor incidente cu x,
notat d(x) .

Având la bază ideea că "raportat la un vârf există arce care ies din
acel vârf şi arce care intră în acel vârf”, au
luat naştere următoarele noŃiuni:
- grad exterior
- grad interior
care vor fi prezentate in continuare.

Grad exterior
DefiniŃie. Fie G=(V, U) un graf orientat si x un nod al său. Se
numeşte grad exterior al nodului x, numărul
arcelor de forma (x,y) (adică numărul arcelor care ies din x)

Grad interior
DefiniŃie. Fie G=(V, U) un graf orientat şi x un nod al său. Se
numeşte grad interior al nodului x, numărul
arcelor de forma (y,x) ( adică numărul arcelor care intră in x),