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.         Pavages de Voronoï et Triangulations de Delauney

6.         Flots : théorie

7.         Flots: applications

8.         Coloration des sommets et des arêtes

9.         Couplages et ensembles stables

10.    Quelques classes de graphes