À la découverte des graphes et des algorithmes de graphes
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 de...
Saved in:
| Main Author: | |
|---|---|
| Format: | Livre papier |
| Language: | Français |
| Published: |
[Les Ulis] :
EDP Sciences
DL 2016.
|
| Subjects: | |
| Note: |
Autre tirage : 2024 |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • À la découverte des graphes et des algorithmes de graphes, Christian Laforest, 2017, [Les Ulis], EDP Sciences, 978-2-75982-102-0 |
| LEADER | 02489nam a22003017a 4500 | ||
|---|---|---|---|
| 001 | 615559 | ||
| 008 | 170316t20162017xxe ||| |||| 00| 0 fre d | ||
| 009 | PPN19946149X | ||
| 020 | |a 9782759818303 (broché) : |c 25 EUR | ||
| 024 | |a 9782759818303 | ||
| 041 | 0 | |a fre | |
| 082 | |a 511.5 |z fre | ||
| 100 | 1 | |a Laforest, Christian, |d 19..- | |
| 245 | 1 | 0 | |a À la découverte des graphes et des algorithmes de graphes |c Christian Laforest. |
| 260 | |a [Les Ulis] : |b EDP Sciences, |c DL 2016. | ||
| 300 | |a 1 volume (VI-222 pages) : |b illustrations en couleurs, couverture illustrée en couleurs ; |c 24 cm. | ||
| 500 | |a Autre tirage : 2024 | ||
| 504 | |a Bibliographie pages [219]-221. Index | ||
| 520 | |a 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. | ||
| 650 | |a Théorie des graphes | ||
| 650 | |a Recherche opérationnelle | ||
| 650 | |a Algorithmes | ||
| 650 | |a Informatique |x Mathématiques | ||
| 650 | |a Géométrie euclidienne | ||
| 650 | |a Méthodes graphiques | ||
| 710 | 2 | |a EDP Sciences. |4 pbl | |
| 776 | 0 | |0 220185034 |t À la découverte des graphes et des algorithmes de graphes |f Christian Laforest |d 2017 |c [Les Ulis] |n EDP Sciences |z 978-2-75982-102-0 | |
| 997 | |0 615559 |1 Livre papier |a Ressource papier |c 0/Bourges/ |c 0/Orléans/ |c 1/Bourges/BU/ |c 1/Orléans/BU Sciences, Technologies, STAPS/ |z Bourges, BU, 511.5 LAF |z Orléans, BU Sciences, Technologies, STAPS, 511.5 LAF | ||