Sommaire :
– Bertrand Hauchecorne : Une origine anglaise : c’est graphe, docteur ?
– Benoît Rittaud : Les onze états du taureau de Picasso
– Benoît Rittaud : Tous les chemins mènent à Königsberg

* Dossier : Les types de graphes
– Jean-Paul Delahaye : Les graphes planaires
– Norbert Verdier : Sur les ponts de Paris
– Jean-Christophe Novelli : Quand les chemins ne se croisent pas
– Maxime de Ruelle : Glossaire
– Michel Criton : Gardons le sens de l’orientation et restons pondérés !
– Jean-Paul Delahaye : Obstruction et stabilité pour classifier les graphes
– Benoît Rittaud : Les matrices entrent en scène
– François Lavallou Le graphe de l’amitié et le moulin à vent
– Benoît Rittaud : Des arbres au secours des probabilités
– Jean-Paul Delahaye : Des graphes et des surfaces à partir d’un carré
– François Lavallou Des Hongrois au sommet des graphes
– Jean-Paul Delahaye : Le théorème des mineurs
– Nicolas Delerue : Des diagrammes pour la physique
– Hervé Lehning La matrice laplacienne d’un graphe
– Francis Casiro, Gilles Cohen et Benoît Rittaud Le théorème des quatre couleurs
– Clément Charpentier : Colorier, un défi innocent et redoutable
– Nicolas K. Blanchard : Le théorème des graphes parfaits
– François Lavallou : Cliques et théorème de Turán
– Elise Janvresse et Thierry de la Rue : La formule d’Euler et les solides de Platon
– François Lavallou : Le théorème de Kövari-Sos-Turán
– Jean-Jacques Dupas : Le polyèdre de Czászár, un monstre topologique
– Jean-Jacques Dupas : Diagrammes de Schlegel : les polyèdres sont des graphes !

* Dossier : Des applications à la vie quotidienne
– Francis Casiro : La fourmi et le problème du voyageur de commerce
– Hervé Lehning : Le graphe du Web
– David Delaunay : Un projet dans le bon ordre, la méthode PERT
– Edouard Thomas : Aux origines de la RO
– Jean-Luc Stehlé : L’algorithme de Dijkstra
– Hervé Lehning : Le graphe des épidémies : Ebola, sida et grippe
– Benoît Rittaud : Quand le chemin se joue aux dés
– Daniel Temam et Maxime de Ruelle : Les problèmes de cheminement
– Jean-Christophe Novelli : Un problème de téléphonie mobile
– Gérard Grancher et Thierry de La Rue : Des arbres pour faire passer les trains
– Hervé Lehning : Les graphes de Cayley
– Jean-Luc Stehlé : Comment éviter les bouchons
– François Lavallou : Les problèmes d’isomorphismes de graphes
– Norbert Verdier : Un arbre pour le théâtre
– Sylvain Kahane : Entre sens et texte
– Benoît Rittaud : Les arbres par eux-mêmes
– Benoît Rittaud : Les livres dont vous êtes le héros
– François Lavallou et Hervé Lehning : Le word ladder, un jeu sur les mots de Lewis Carroll

* Dossier : Dans l’informatique
– Yannick Estève : Parler à son ordinateur
– Hervé Lehning : Retrouver un mot dans un texte
– Hervé Lehning : Les réseaux de neurones
– Hervé Lehning : Files d’attentes : en faire tout un tas !
– Hervé Lehning : Des listes autrement qu’en ligne
– Hervé Lehning : Des arbres à compresser

* Dossier : Jeux de graphes
– Thierry de la Rue : Arbres, jeux et stratégies
– Benoît Rittaud : Graphes sur échiquier
– Michel Criton : Algorithmes en graphes
– Michel Criton : Graphes et labyrinthes
– Michel Criton : Résoudre des énigmes à l’aide des graphes
– Michel Criton : Trouvez le bon chemin