Aller au contenu principal

Théorie des graphes

Modéliser avec des points et des traits : parcours, arbres, chemins, coloration, flots et couplages.

9 chapitresExercices du parcours
  1. 1.Le vocabulaire des graphes
  2. 2.Représenter un graphe en machine
  3. 3.Parcourir un graphe
  4. 4.Arbres et arbres couvrants
  5. 5.Plus courts chemins
  6. 6.Graphes orientés, DAG et ordonnancement
  7. 7.Coloration
  8. 8.Familles remarquables
  9. 9.Flots et couplages