Un graf neorientat este o pereche ordonat

de mulimi (X,U), unde:

X este o mulime finit i nevid de elemente
numite noduri sau vrfuri,
U este o mulime de perechi neordonate, distincte,
de elemente din mulimea X, numite muchii.
GRAFURI NEORIENTATE

GRAFURI NEORIENTATE
GRAFURI NEORIENTATE

GRAFURI NEORIENTATE

GRAFURI NEORIENTATE

GRAFURI NEORIENTATE
Gradul unui nod = numrul de muchii
incidente cu acel nod.
Notaie: d(x).
Nod izolat = nod care are gradul 0.
Nod terminal = nod care are gradul 1.
GRAFURI NEORIENTATE
Fie un graf G=(X,U)
Lan = succesiune de noduri cu proprietatea c oricare
dou noduri consecutive sunt adiacente.
Lungimea unui lan = numrul de muchii din care este
format.
Lan simplu = lan care conine numai muchii distincte.
Lan compus = lan care nu este format doar din muchii
distincte.
Lan elementar = lan format doar din noduri distincte.
Ciclu = lan simplu n care primul nod coincide cu ultimul.
Ciclu elementar = ciclu format doar din noduri distincte
(cu excepia primului i ultimului nod).
!!! Lungimea unui ciclu nu poate fi 2.

GRAFURI NEORIENTATE

GRAFURI NEORIENTATE

GRAFURI NEORIENTATE