Cum iei cat mai multe puncte la Bacalaureatul de Informatica
Salutare prieteni si bine v-am regasit. Am promis in urma cu un an (un an jumate) ca…
27 min
Etichetă
#teoria grafurilor
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
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 – 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