Grafuri neorientate

Gradul unui vârf

                   
               Fie G=(V, M) un graf neorientat și x un nod al său. Se numește grad al nodului x, numărul muchiilor incidente cu x, notat d(x).
 

        Pentru acest graf:

 

• mulțimea vârfurilor este X={1,2,3,4,5,6}
• mulțimea muchiilor este U={(1,2), (1,4), (2,5),(2,6),  (3,4), (3,6)}
• gradul nodului este :    

d(1)=2, deoarece în graf sunt două muchii incidente cu vârful 1.
d(2)=3, deoarece in graf sunt două muchii incidente cu vârful 2.                            d(3)=2, deoarece in graf sunt două muchii incidente cu vârful 3.
 d(4)=2, deoarece in graf sunt două muchii incidente cu vârful 4.
 d(5)=1, deoarece  in  graf  este o muchie  incidenta  cu  vârful 5.
                                                                  d(6)=1, deoarece in graf sunt două muchii incidente cu vârful 6.
Observații:
            Se numește nod terminal un nod care are gradul egal cu 1
            Se numeste nod izolat un nod care are gradul egal cu 0.