- EAN13
- 9782746232150
- ISBN
- 978-2-7462-3215-0
- Éditeur
- Hermès science publications
- Date de publication
- 22/04/2011
- Collection
- Collection Informatique
- Dimensions
- 23,4 x 15,6 x 1,5 cm
- Poids
- 490 g
- Langue
- français
- Code dewey
- 511.5
- Fiches UNIMARC
- S'identifier
Théorie des graphes et applications avec exercices et problèmes (2° édition revue et augmentée)
avec exercices et problèmes
De Jean-Claude Fournier
Hermès science publications
Collection Informatique
Offres
Autre version disponible
Théorie des graphes et applications est un ouvrage, à la
fois pédagogique et complet, qui présente une étude des principaux
aspects de la théorie des graphes et de ses applications, en particulier
celles relevant de l'optimisation combinatoire.
Il expose ainsi en détail des sujets significatifs associés, tels que le
problème de l'emploi du temps avec les colorations, l'affectation
optimale avec les couplages et le "voyageur de commerce" avec les cycles
hamiltoniens.
Dans cette nouvelle édition de Théorie des graphes et
applications, le thème des chemins optimaux - aux nombreuses
applications - est enrichi de nouveaux algorithmes présentés de façon
originale. Chaque chapitre est accompagné d'exercices de niveaux
différents.
Des problèmes généraux sont proposés en fin d'ouvrage. Les algorithmes
randomisés de graphes y sont aussi traités. Deux annexes aident le
lecteur, en particulier pour une introduction au délicat sujet de la
complexité algorithmique.
fois pédagogique et complet, qui présente une étude des principaux
aspects de la théorie des graphes et de ses applications, en particulier
celles relevant de l'optimisation combinatoire.
Il expose ainsi en détail des sujets significatifs associés, tels que le
problème de l'emploi du temps avec les colorations, l'affectation
optimale avec les couplages et le "voyageur de commerce" avec les cycles
hamiltoniens.
Dans cette nouvelle édition de Théorie des graphes et
applications, le thème des chemins optimaux - aux nombreuses
applications - est enrichi de nouveaux algorithmes présentés de façon
originale. Chaque chapitre est accompagné d'exercices de niveaux
différents.
Des problèmes généraux sont proposés en fin d'ouvrage. Les algorithmes
randomisés de graphes y sont aussi traités. Deux annexes aident le
lecteur, en particulier pour une introduction au délicat sujet de la
complexité algorithmique.
S'identifier pour envoyer des commentaires.
Autres contributions de...
-
Théorie des graphes et applications - avec exercices et problèmes, avec exercices et problèmesJean-Claude FournierHermès science publications