Teoria+grafurilor

Teorie - lectii : Teoria grafurilor

 * Basic graph algorithms**
 * Basic problems**


 * Shortest path problem**
 * Shortest path problems**


 * Network flow problems**
 * Network flow problems**


 * 1. Reprezentarea grafurilor, parcurgeri DFS, BFS, lanturi de lungime minima (Dijkstra):**


 * 2. Aplicatii ale parcurgerii DFS:**


 * Parcurgeri Euler ale unui graf: Tur eulerian**


 * ** Arbori parţiali DFS: [[file:Arbori partiali.pdf]]**
 * **Parcurgeri ale grafurilor: BFS, DFS, sortare topologica: [[file:Lab 6 BDFS.pdf]]**
 * **Aplicatii ale parcurgerii DFS: [[file:Lab 7 Aplicatii DFS.pdf]]**
 * **Drumuri minime: [[file:Lab 8 Drumuri minime.pdf]]**
 * **Arbori minimi de acoperire: [[file:Lab 9 AMA.pdf]]**
 * **Flux maxim în reţele: [[file:Lab 10 Flux.pdf]]**
 * **Algoritmi euristici A* A-star: [[file:Lab 11 Astar.pdf]]**

1. Se citeste lista muchiilor unui graf neorientat G=(X,U) si un nod i. Afisati arborele partial DFS care are radacina in nodul i. Parcurgerea DFS 2. Se citeste lista muchiilor unui graf neorientat G=(X,U). Afisati nodurile din fiecare componenta conexa si numarul componentelor grafului. Componente conexe 3. Se citeste lista muchiilor unui graf neorientat G=(X,U). Afisati numarul ciclomatic, adica numarul minim de cicluri elementare independente. Numar ciclomatic
 * surse cpp:**

**Parcurgerea grafurilor neorientate:**

 * **Grafuri pb1nf0**