Abonnez-vous


À chacun son graphe

Maxime de Ruelle



Bib 54 - Les graphes

Collectif Tangente
POLE
2015

Acheter ce livre



 

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...



Les dernères notes de lecture