Graf neorientat 
Graf = orice multime finita V prevazuta cu o relatie binara interna E. Notam graful cu G=(V, E).
 
Graf neorientat = un graf G=(V, E) în care relatia binara este simetrica: (v,w)(E atunci (w,v) (E.
 
Nod = element al multimii V, unde G=(V, E) este un graf neorientat.
 
Muchie = element al multimii E ce descrie o relatie existenta între doua vârfuri din V, unde G=(V, E) este un graf neorientat;

In figura alaturata:
V={1,2,3,4,5,6} sunt noduri
E={[1,2], [1,4], [2,3],[3,4],[3,5]} sunt muchii
G=(V, E)=({1,2,3,4,5,6}, {[1,2], [1,4], [2,3],[3,4],[3,5]})
 
 
Adiacenta: Într-un graf neorientat existenta muchiei (v,w) presupune ca w este adiacent cu v si v adiacent cu w.
În exemplul din figura de mai sus vârful 1 este adiacent cu 4 dar 1 si 3 nu reprezinta o pereche de vârfuri adiacente.
 
Incidenta = o muchie este incidenta cu un nod daca îl are pe acesta ca extremitate. Muchia (v,w) este incidenta în nodul v respectiv w.
 
Grad = Gradul unui nod v, dintr-un graf neorientat, este un numar natural ce reprezinta numarul de noduri adiacente cu acesta (sau numarul de muchii incidente cu nodul respectiv)
 
Nod izolat = Un nod cu gradul 0.
 
Nod terminal= un nod cu gradul 1
 


Nodul 5 este terminal (gradul 1).
 
Nodul 6 este izolat (gradul 0)
 
Nodurile 1, 2, 4 au gradele egale cu 2.

 
 
Lant = este o secventa de noduri ale unui graf neorientat G=(V,E), cu proprietatea ca oricare doua noduri consecutive din lant sunt adiacente:
L=[w1, w2, w3,. . ,wn] cu proprietatea ca (wi, wi+1)(E pentru 1(i a[1,2]=a[2,1]=1
1-4 => a[1,4]=a[4,1]=1
2-3 => a[2,3]=a[3,2]=1
3-4=> a[3,4]=a[4,3]=1
3-5 => a[3,5]=a[5,3]=1
 
Probleme propuse:
Problema 1
Se citeste un graf din fisierul graf.txt: numarul de noduri, numarul de muchii si muchiile.
a) sa se afiseze matricea de adiacente
b) Sa se determine gradul unui nod citit
c) Sa se afiseze pentru un nod citit nodurile adiacente
d) sa se afiseze nodurile incidente cu cea de a x muchie din matrice
e) sa se afiseze pentr