Definitie. Catacteristici. Proprietati generale.

Diapozitivul 3
Terminologie

Se numeste graf neorientat notat cu G o pereche ordonata de multimi
G=(X,U),unde X este o multime finita si nevida de elemente,iar U este o multime de perechi formata din elemente distincte ale multimii X.

Se numesc noduri adiacente orice pereche de noduri intre care exista o muchie.
Spunem ca un nod este incident cu o muchie daca nodul reprezinta o extremitate pentru aceea muchie.
Spunem ca doua muchii sunt incidente daca au un nod comun.
Nodurile vecine unui nod sunt toate nodurile adiacente cu nodul respectiv.
Gradul unui nod X al grafului G este egal cu numarul de muchii incidente cu nodul respectiv si se noteaza cu d(x).

Numim lant o succesiune de noduri cu proprietatea ca oricare ar fi 2 noduri succesive ele sunt adiacente.
Se numeste ciclu un lant in care toate muchiile sunt distincte 2 cate 2 si intre primul si ultimul nod exista o muchie.
Se numeste lungimea unui lant numarul de muchii din care este format.

Category: 0 comentarii

Niciun comentariu:

Trimiteți un comentariu