• 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