Teoreme

Teorema 1: Numarul total de grafuri neorientate este ...
Teorema 2 : Suma gradelor tuturor ndurilor unui graf neorientat este egala cu dublul nr de muchii.
Teorema 3 :Daca grafulG neorientat,nr. nodurilor degrad impar este par.
Teorema 4: Pentruoricegraf neorinetat , nr. nodurilor de grad impar este par.
Teorema 5: Nr. minim de muchii pecare trebuie sa le aiba un graf neorientat cu n noduri ca sa nu existe varfuri izolate este [n+1/2].
Category: 0 comentarii

Lant. Ciclu.

Numim lant o succesiune de noduri cu proprietatea ca oricare ar fi 2 noduri succesive, ele sunt adiacente.

Se numeste:
- lungimea unui lant numarul de muchii din care este format.
- lant elementar un lant ce contine doar noduri distincte.
- lant simplu un lant ce contine doar muchii distincte
- lant compus un lant ce nu contine doar muchii distincte

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 :
-ciclu elementar = toate nodurile sunt distincte doua cate doua exceptie primul si ultimul nod.
Category: 0 comentarii

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