Notes de cours

Théorie des graphes et réseaux – MTH6405

Professeur Alain Hertz

---

1. Définitions

2. Arbres et arborescences

3. Plus courts chemins

4. Chemins eulériens et hamiltoniens

5. Flots : théorie

6. Flots: applications

7. Coloration des sommets et des arêtes

8. Couplages et ensembles stables

9. Quelques classes de graphes