Cours Algorithmique de graphes gratuit en PDF

• Introduction
  • Graphes finis versus graphes infinis
  • Dualité cycle-cocycle
  • Espaces vectoriels des cycles-cocycles
• Arbre recouvrant de poids minimum et algorithmes gloutons
  • Quelques variantes
• Graphes orientés
  • Définitions de base sur les graphes orientés
  • Arborescences, Exercices
• Parcours de graphes
  • Parcours générique
  • Parcours en profondeur
• Algorithmes de plus courts chemins
  • Les différents problèmes
  • Plus courts chemins, Un cadre général
  • Les graphes sans circuits
• Fermeture transitive
  • Calcul via des produits de matrices
  • Algèbres max, plus
• Connectivité
• Flots dans les graphes
• Graphes planaires