Componente tare conexe – Algoritmul lui Kosaraju in C++
https://www.youtube.com/watch?v=zdlkzVCbSAA
Astazi vom vorbii despre componentele tare (sau tari?) conexe ale unui graf orientat,…
Categorie de navigare
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 departate două…
BFS – Parcurgerea in latime
https://www.youtube.com/watch?v=y5_dDgKubwE
Prin parcurgerea grafului G se întelege vizitarea, tuturor nodurilor, plecând de la…
Algoritmul lui Dijkstra in C++ – Teoria Grafurilor
https://www.youtube.com/watch?v=u_oh3uZjlfo
Algoritmul lui Dijkstra
Ce este si ce face acest algoritm?
Algoritmul lui Dijkstra…
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 ∈ X, cu proprietatea ca…
Teoria Grafurilor – Tipuri de grafuri neorientate
Graf complet
Definitie
Se numeste graf complet cu n varfuri, notat Kn, un graf G = (X, U) cu proprietatea ca oricare doua varfuri…
Teoria Grafurilor – Graf partial si Subgraf
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…
Teoria Grafurilor – Reprezentarea grafurilor
Definitii
Matricea de adiacenta este o matrice a cu n linii si n coloane, in care elementele a, se definesc astfel:
a = { 1, daca…