Graf complet Definitie Se numeste graf complet cu n varfuri, notat Kn, un graf G = (X, U) cu proprietatea ca oricare doua varfuri sunt adiacente. Altfel spus: oricum am …

Graf partial Definitie Fie graful G = (X, U). Un graf partial al lui G, este un graf G1 = (X, V) cu V ⊆ U. Altfel spus, un graf partial …

Definitii Matricea de adiacenta este o matrice a cu n linii si n coloane, in care elementele a[i, j], se definesc astfel: a[i, j] = { 1, daca ∃ muchia [i, …

Definitie Un graf neorientat este o pereche ordonata de multimi (X, U), unde: – X este o multime finita si nevida de elemente numite noduri sau varfuri – U este …

Buna ziua, si bine v-am regasit! Astazi ma voi apuca sa pun toata materia ce tine de teoria grafurilor, pentru a va ajuta sa va pregatiti pentru BAC, mult mai …