Sommaire :

– Bertrand Hauchecorne : Une origine anglaise : c’est graphe, docteur ?
– Maxime de Ruelle : Glossaire
– Benoît Rittaud : Tous les chemins mènent à Königsberg

* Dossier : Les types de graphes
– Jean-Paul Delahaye : Obstruction et stabilité pour classifier les graphes
– Jean-Paul Delahaye : Des graphes et des surfaces à partir d’un carré
– Jean-Paul Delahaye : Les graphes planaires
– Nicolas Delerue : Des graphes et des diagrammes pour la physique
– Jean-Jacques Dupas : Diagrammes de Schlegel : les polyèdres sont des graphes !
– Benoît Rittaud : Quand le chemin se joue aux dés
– Michel Criton : Graphes pondérés et graphes orientés

* Dossier : Graphes et décision
– Francis Casiro : La fourmi et le problème du voyageur de commerce
– David Delaunay : Un projet dans le bon ordre : la méthode PERT
– Jean-Luc Stehlé : L’algorithme de Dijkstra
– Thierry de la Rue : Arbres, jeux et stratégies
– Hervé Lehning : Le graphe du Web
– Edouard Thomas : Aux origines de la RO
-Gérard Grancher et Thierry de La Rue : Des arbres pour faire passer les trains
– Daniel Temam : Les problèmes de cheminement
– Hervé Lehning : Le graphe des épidémies : Ebola, sida et grippe

* Dossier : Développements actuels
– Francis Casiro, Gilles Cohen et Benoît Rittaud Le théorème des quatre couleurs
– Jean-Paul Delahaye : Le théorème des mineurs
– Nicolas K. Blanchard : Le théorème des graphes parfaits
– Michel Criton : Trouvez le bon chemin