Titre :	Théorie des graphes et applications : avec exercices et problèmes
Type de document :	texte imprimé
Auteurs :	Jean-Claude Fournier, Auteur
Mention d'édition :	2e éd. revue et augmentée
Editeur :	Paris : Hermès Science Publications
Année de publication :	2011
Autre Editeur :	Paris : Éditions Lavoisier
Collection :	Collection Informatique
Importance :	332 p
Présentation :	ill
Format :	24 cm
ISBN/ISSN/EAN :	978-2-7462-3215-0
Langues :	Français
Catégories :	MATH:516 Géométrie
Mots-clés :	Théorie des graphes
Résumé :	Cet ouvrage, à la fois pédagogique et complet, 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, 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.

Théorie des graphes et applications : avec exercices et problèmes [texte imprimé] / Jean-Claude Fournier, Auteur  . -  2e éd. revue et augmentée . - Paris : Hermès Science Publications : Paris : Éditions Lavoisier, 2011 . - 332 p : ill ; 24 cm. - (Collection Informatique) .
ISBN : 978-2-7462-3215-0
Langues : Français

Catégories :	MATH:516 Géométrie
Mots-clés :	Théorie des graphes
Résumé :	Cet ouvrage, à la fois pédagogique et complet, 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, 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.