Sunteți pe pagina 1din 1

GRAFURI NEORIENTATE

n graf neorientat este o pereche ordonat de multimi (V, M), unde: V={v1, v2, v3, , vn} este o multime finit i nevid de elemente, numite noduri sau vrfuri, iar M este o multime finit de perechi neordonate, distincte, de elemente din V, de forma (vi, vj) unde ij i vi, vjV.