Prêtable
| Titre : | À la découverte des graphes et des algorithmes de graphes |
| Auteurs : | Christian Laforest, Auteur |
| Type de document : | texte imprimé |
| Editeur : | Paris [France] : EDP Sciences, 2016 |
| ISBN/ISSN/EAN : | 978-2-7598-1830-3 |
| Format : | 1 vol. (VI-222 p.) / ill. en coul. / 24 cm |
| Langues: | Français |
| Langues originales: | Français |
| Index. décimale : | 511.5 (Théorie des graphes (construction des graphes, nomographie)) |
| Catégories : | |
| Mots-clés: | Algorithmes de graphes |
| Résumé : |
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.
|
| Note de contenu : |
Sommaire :
Chapitre 1: Présentation Chapitre 2: Un grphe.qu'est ce que c'ese? Chapitre 3: Parcourons un graphe en largeur Chapitre 4: Parcourons un graphe en profondeur Chapitre 5: Un arbre trés léger Chapitre 6: Construisons un aebre à partir d'une suite de degrés Chapitre 7: Dessinons un graphe dans le plan sans croiser les arêtes Chapitre 8: Passons une seule fois par chaque arête Chapitre 9: Passons une seule fois par chaque sommet Chapitre 10: Travaillons ensemble Chapitre 11: Les flots:unproblème de plombrie informatique Chapitre 12: Fabriquons une notice de montage Chapitre 13: A vous de jouer Chapitre 14: Des problèmes trés difficiles à résoudre Chapitre 15: Colorions les graphes Chapitre 16: Des couplages Chapitre 17: Une petite couverture Chapitre 18: Le problème du voyageur de commerce Chapitre 19: Retour sur l'arbra léger Chapitre 20: Un arbre couvrant minimisant la somme des distances Chapitre 21: Découper un graphe en deux grâce à une piéce de monnaie Chapitre 22: Unavenir incertain Chapitre 23: Autres problèmes et autres approches Chapitre 24: Quelques références et compléments |
Exemplaires (2)
| Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|
| F8/11930 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
| F8/11931 | Livre | Bibliothèque de la Faculté de Technologie | Salle des livres | Disponible |
