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.
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.
Niciun comentariu:
Trimiteți un comentariu