Grafuri AEL

LECTII AEL - Teoria grafurilor

A. Grafuri neorientate
Teorie

1. Adiacenta. Incidenta. Grad

2.Evaluare
3. Desenarea grafurilor

Reprezentarea grafurilor neorientate

1. Metode de reprezentare
2. Aplicatie: matricea de adiacenta
3. Aplicatie: lista vecinilor
4. Secvente de cod

Graf partial si subgraf

1. Graf partial
2. Subgraf

Tipuri de grafuri

1. Graf complet
2. Graf bipartit
3. Graf planar

Lant. Ciclu. Arbori

1. Lant
2. Ciclu
3. Arbori
4. Evaluare
5. Secvente de cod

Grafuri (1)

1.Grafuri neorientate: definitie

2.Graful scara
3. Graf bipartit
4. Graf complet
5. Test grila
6. Reprezentarea grafurilor neorientate
7. Test grila: reprezentare
8.Parcurgerea grafurilor neorientate

9. Conexitate
10. Test grila: conexitate
 11. Grafuri hamiltoniene
12. Grafuri hamiltoniene: Problema comis-voiajorului
13. Problema cavalerilor
14. Test grila: Grafuri hamiltoniene

15. Grafuri euleriene: Definitie

16. Aplicatie
17. Test grila: grafuri euleriene

18. Colorarea muchiilor

19. Graf bipartit complet
20. Grafuri izomorfe

Grafuri hamiltoniene si euleriene

1. Graf hamiltonian: Jocul icosian
2. Graf eulerian: Problema podurilor din Konigsberg
3. Grafuri complete euleriene
4. Exercitii

Grafuri neorientate (2)

1. Drumul lui Napoleon
2. Istoricul grafurilor
3. Notiuni elementare
4. Graf partial
5. Subgraf
6. Graf bipartit
7. Universul
8. Graf conex

B. Grafuri orientate

Grafuri orientate
1. Notiuni de baza: adiacenta, incidenta, grad
2. Construirea unui graf orientat
3. Evaluare
Graf partial si subgraf
1. Graf partial
 2. Subgraf
1. Grafuri orientate: definitii
2. Lant. Drum. Circuit
3. Graf partial. Subgraf
4. Graf orientat complet
5. Graf turneu
6. Test grila (1)

7. Matrice asociate grafurilor orientate

8. Algoritmul Roy-Warshall
9. Problema celebritatii
10. Test grila (2)

11. Graf conex. Graf tare conex. Componente conexe

12. Test grila (3)

13. Graf Hamiltonian

14. Costuri minime: algoritmul lui Dijkstra
15. Algoritmul Roy-Floyd

Drumuri minime in graf

1. Algoritmul lui Dijkstra
2. Reprezentarea informatiilor
3. Implementarea algoritmului
4. Evaluare

C. Arbori

Definitie: Arbori

Arbore partial de cost minim

1. Definire
2. Algoritmul lui Kruskal
3. Exercitiu
4. Algoritmul lui Prim
5. Exercitiu (1)
6. Exercitiu (2)
Arbori binari
1. Arbore partial de cost minim
2. Reprezentarea arborilor binari
3. Test grila: arbori

4. Parcurgerea arborilor binari

5. Forma poloneza a unei expresii aritmetice
6. Test grila: forma poloneza

7. Arbori binari de cautare

8. Sortarea cu algoritmul HEAPSORT
9. Arbori de sortare: Selectia arborescenta
10. Aplicatie: Selectia arborescenta - Turnirul
11. Test grila