- EAN13
- 9782759821020
- Éditeur
- EDP sciences
- Date de publication
- 20/04/2017
- Collection
- Hors Collection
- Langue
- français
- Fiches UNIMARC
- S'identifier
À la découverte des graphes et des algorithmes de graphes
Christian Laforest
EDP sciences
Hors Collection
Livre numérique
Autre version disponible
-
Papier - EDP sciences 25,00
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.
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.
S'identifier pour envoyer des commentaires.