Références sur la théorie des graphes

Livres

Pour débutants

• Cogis O., Robert Cl., Théorie des graphes, Vuibert, 2003
• Droesbeke F., Hallin M., Lefevre Cl., Les graphes par l'exemple, Ellipses, 1987
• Lipschutz Seymour, Mathématiques discrètes, Série Schaum, McGraw-Hill, 1990

Pour aller plus loin

• Gondran M., Minoux M., Graphes et algorithmes, 2e édition, Eyrolles, 1986
• Rüegg Alan, Processus stochastiques, Presses polytechniques romandes, 1989
• Skiena Steven, Implementing Discrete Mathematics, Addison-Wesley, 1990 (voir le site http://www.combinatorica.com)

Liens sur le web

Cours

• Un aperçu sur la théorie des graphes donne quelques définitions courantes et une bibliographie.
• Cahier d'exercices sur les graphes, par Eric Sopena
• Cours sur la théorie des graphes, par Didier Maquin
• Graphes pour la Terminale ES, par le Groupe IREM de Luminy
• Graph Theory. Glossaire, histoire très brève, définitions de base, bibliographie, pas d'images. Pas pour débutants.
• Graph Theory Tutorials. "This is the home page for a series of short interactive tutorials introducing the basic concepts of graph theory. They are designed with the needs of future high school teachers in mind and are currently being used as a supplement to our Mathematical Modeling course." Demande une inscription.
• Graph Theory Lessons. 23 leçons sur les graphes.

Glossaires

• Lexique sur les graphes
• Graphs Glossary
• Graph Theory Glossary

Chemins et circuits

• Math Forum: Leonard Euler and the Bridges of Konigsberg.
• Euler circuit and Euler trail (applet java)

Problèmes de coloration

• The Four Color Theorem. Le fameux théorème des quatre couleurs.
• Joseph Culberson's Graph Coloring Resources Page

Autres

• Web Data Structures and Algorithms
• The Combinatorica Project

Didier Müller, 5.6.06