Grafuri neorientate

Noțiunea de graf neorientat

        Se numește graf neorientat o pereche ordonată de mulțimi notată G=(V, M) unde:

 

• V : este o mulțime finită si nevidă, ale cărei elemente se numesc noduri sau vârfuri;
• M : este o mulțime, de perechi neordonate cu elemente distincte din V, ale cărei elemente se numesc muchii.

        Exemplu: 
   G=(V,M), V={1,2,3,4,5} si  M={(1,2), (1,3),(2,3),(4,5)}