Théorie des graphes
Modéliser avec des points et des traits : parcours, arbres, chemins, coloration, flots et couplages.
9 chapitres
Parcours pas encore commencé.
- 1.Le vocabulaire des graphesà lire ensuite
- 2.Représenter un graphe en machine
- 3.Parcourir un graphe
- 4.Arbres et arbres couvrants
- 5.Plus courts chemins
- 6.Graphes orientés, DAG et ordonnancement
- 7.Coloration
- 8.Familles remarquables
- 9.Flots et couplages
Fin du parcours.