Componente tare conexe – Algoritmul lui Kosaraju in C++
Astazi vom vorbii despre componentele tare (sau tari?) conexe ale unui graf orientat, rezolvand problema ctc –…
4 min
Categorie
Teoria Grafurilor
Diametrul unui arbore in C++ (problema darb – infoarena.ro)
Diametrul unui arbore in C++ Diametrul unui arbore reprezintă lungimea drumului (ca numar de noduri) intre cele mai…
2 min
BFS – Parcurgerea in latime
Prin parcurgerea grafului G se întelege vizitarea, tuturor nodurilor, plecând de la un nod de plecare, vizitand…
2 min
Algoritmul lui Dijkstra in C++ – Teoria Grafurilor
Algoritmul lui Dijkstra Ce este si ce face acest algoritm? Algoritmul lui Dijkstra este un algoritm foarte…
4 min
Teoria Grafurilor – Lant. Ciclu. Arbore
Lant Definitii Se numeste lant in graful G, o succesiune de varfuri L = {z1,z2,…,zk} unde z1,z2,…,zk ∈…
2 min
Teoria Grafurilor – Tipuri de grafuri neorientate
Graf complet Definitie Se numeste graf complet cu n varfuri, notat Kn, un graf G = (X,…
1 min
Teoria Grafurilor – Graf partial si Subgraf
Graf partial Definitie Fie graful G = (X, U). Un graf partial al lui G, este un…
1 min
Teoria Grafurilor – Reprezentarea grafurilor
Definitii Matricea de adiacenta este o matrice a cu n linii si n coloane, in care elementele…
3 min
Adiacenta – Incidenta – Grad
Definitie Un graf neorientat este o pereche ordonata de multimi (X, U), unde: – X este o…
1 min
Teoria grafurilor
Buna ziua, si bine v-am regasit! Astazi ma voi apuca sa pun toata materia ce tine de…
1 min
DFS – Parcugerea in adancime
Prin parcurgerea grafului G se întelege vizitarea, tuturor nodurilor, plecând de la un nod de plecare, vizitand…
4 min