I. Téléchargement

Vous pouvez accèder au cours au format PDFThéorie des graphes (en cas de problème : Lien mirroirThéorie des graphes).

II. Sommaire

  1. Exemples de problèmes
  2. Définitions générales
  3. Chemins et arbres
  4. Représentation des graphes
  5. Algorithmes de parcours
  6. Parcours en largeur
  7. Parcours en profondeur
  8. Le problème de l'arbre couvrant minimal
  9. Le problème du plus court chemin
  10. Le problème du flot maximal
  11. Couplage