44,80 €
DUO Les graphes
Collectif Tangente/Christian LaforestPOLE/EDP Sciences
Spécial Graphes : Découverte des graphes (EDP Sciences) et Les graphes (HS 54 de la Bibliothèque Tangente).
Bénéficiez des frais de port gratuits jusqu'au 15 mars !
DUO Les graphes - Frais de port offerts !
- À la découverte des graphes et des algorithmes de graphes
- Les graphes (HS 54 de la Bibliothèque Tangente)
À la découverte des graphes et des algorithmes de graphes
Christian Laforest, EDP Sciences, 230 pages, Janvier 2017
Dans cet ouvrage, les graphes sont abordés, 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, etc.
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).
Les graphes - Hors série 54 Bibliothèque Tangente
Collectif Tangente - POLE
Dossier : Les types de graphes
Quelques points et des traits pour les relier suffisent à créer un graphe. Une idée aussi simple se devait d'engendrer un monde foisonnant d'objets: les idées les plus élémentaires sont souvent les plus riches!
Dossier: Des applications à la vie quotidienne
De par leur structure purement topologique, les graphes sont un puissant outil d'aide à la décision. Ils sont utiles pour planifier et ordonnancer les tâches dans une chaîne de production, gérer les priorités dans un projet, ou hiérarchiser les étapes dans une suite d'instructions informatiques...
Dossier : Dans L'informatique
Que serait la théorie des graphes aujourd'hui sans l'informatique ? Qu'il s'agisse de trier des données, de compresser des fichiers ou de rechercher un mot dans un texte, on retrouve partout une structure de graphe dans un ordinateur.
Dossier : Jeux de graphes
La théorie des graphes permet de comprendre, voire de résoudre une grande quantité de jeux de réflexion ou de jeux mathématiques et logiques, parfois de manière inattendue (voir à ce sujet le numéro 46 de la Bibliothèque Tangente). A contrario, les graphes peuvent être à la source d'une catégorie de récréations dont les plus classiques sont des problèmes de labyrinthes.