.jpg)
C’est en apparence un objet basique, presque anodin : un ensemble de points connectés par des arêtes. Pourtant, le graphe donne très vite naissance à des problèmes aussi redoutables que simples à énoncer. Chouchou des récréations mathématiques, indispensable en théorie de la décision, omniprésent en informatique et en particulier en algorithmique, le graphe est à la fois objet d’étude et outil aux innombrables applications. Après une première partie très théorique, qui présente de nombreux résultats peu connus, cet ouvrage s’intéresse aux domaines parfois inattendus dans lesquels interviennent les graphes : transports, téléphonie mobile, littérature, planification de tâches, réseaux, tri de données, labyrinthes, jeu d’échecs...
