Tematică științifică · Capitolul 5
Teoria grafurilor
- 1 Grafuri orientate și neorientate. Terminologie grafuri orientate și neorientate: definiție, metode de reprezentare, terminologie (grad, adiacență, incidență, lanț, lanț elementar, lanț simplu, drum, drum elementar, drum simplu, ciclu, ciclu elementar, circuit, circuit elementar, graf parțial, subgraf, graf transpus) în lucru
- 2 Tipuri speciale de grafuri tipuri speciale de grafuri (graf bipartit, graf complet, graf turneu) în lucru
- 3 Parcurgerea grafurilor parcurgerea grafurilor (parcurgerea în lățime și în adâncime) în lucru
- 4 Matricea drumurilor. Conexitate matricea lanțurilor/drumurilor, conexitate, tare conexitate, determinarea componentelor conexe, determinarea componentelor tare conexe în lucru
- 5 Grafuri ponderate. Drumuri de cost minim grafuri ponderate, drumuri de cost minim (algoritmii Dijkstra și Roy-Floyd) în lucru
- 6 Grafuri hamiltoniene grafuri hamiltoniene în lucru
- 7 Grafuri euleriene grafuri euleriene în lucru
- 8 Arbori. Arbori parțiali de cost minim arbori; arbori parțiali de cost minim (algoritmul lui Kruskal, algoritmul lui Prim) în lucru
- 9 Arbori cu rădăcină și arbori binari arbori cu rădăcină, arbori binari, tipuri speciale de arbori binari (arbore binar complet, arbore binar de căutare, heap): terminologie, metode de reprezentare, operații specifice în lucru