Présentation de l'éditeur
Un graphe est un objet abstrait très simple, composé d'éléments (les sommets) et de relations entre ces éléments (les arêtes). Un graphe permet de représenter des liens d'amitié entre des gens, des lignes aériennes entre des villes, des câbles entre des ordinateurs, des références entre des pages web, etc. Ce concept est utilisé dans l'industrie (informatique, recherche opérationnelle) mais il intéresse aussi les chercheurs (étude des réseaux sociaux, biologie, mathématiques...). En s'appuyant sur de multiples exemples et illustrations, ce livre propose une initiation aux graphes et à certaines de leurs propriétés (représentation planaire, cycles eulériens, hamiltoniens...). En évitant tout jargon technique, il décrit des algorithmes classiques (parcours en largeur, en profondeur, Prim, tri topologique, flots...) et d'autres, plus avancés, permettant de traiter les problèmes de coloration, de couverture, d'arbre de Steiner, du voyageur de commerce etc. Cet ouvrage, tout en couleurs, est une invitation à la découverte, sans prérequis, d'un sujet que nul ne devrait ignorer, situé entre les mathématiques discrètes et l'informatique.
Notes de lecture Tangente
Christian Laforest, enseignant dans le supérieur et chercheur, a le souci de faire partager au plus grand nombre les connaissances mathématiques. Il a d’ailleurs été récompensé par le Prix Tangente du meilleur article et contribue à notre magazine.
Ce sont les graphes qu’il a voulu aborder dans cet ouvrage, de manière à la fois très complète mais aussi très accessible (mis à part certains encadrés repérés en rouge). Une combinaison délicate, mais réussie !
Pour définir les propriétés de ces objets abstraits composés d’éléments (les sommets) et de relations entre certaines paires de ces éléments (les arêtes), il a choisi une présentation simple enrichie dans chaque chapitre d’exemples et de nombreuses illustrations. À l’aide de représentations pertinentes en forme… de graphes, le lecteur perçoit des liens entre des gens, des liaisons aériennes entre des villes, des câbles entre des ordinateurs, des réseaux de distributions de produits ou d’énergie…
L’industrie avec la recherche opérationnelle, l’informatique, l’étude des réseaux sociaux, la biologie, les mathématiques discrètes, et bien d’autres domaines sont consommateurs de graphes. Leur simplicité apparente cache néanmoins des pièges de raisonnement et des problèmes difficiles à résoudre (et même à ce jour non encore résolus).
Marque éditoriale : EDP SCIENCES
Texte en français
Aussi de cette collection
