Titre :	Théorie des graphes et applications : avec exercices et problèmes
Type de document :	texte imprimé
Auteurs :	Jean-Claude Fournier, Auteur
Editeur :	Paris : Hermes Science Publications
Année de publication :	2006
Collection :	Informatique, ISSN 1242-7691
Importance :	288 p
Présentation :	ill.
Format :	24 cm
ISBN/ISSN/EAN :	2-7462-1247-1
Langues :	Français (fre)
Mots-clés :	Théorie des Graphes optimisation
Index. décimale :	519.17 Théorie des graphes
Résumé :	Cet ouvrage, à la fois pédagogique et complet, présente l'é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, par exemple, le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages, le " voyageur de commerce " avec les cycles hamiltoniens, etc. Des exercices de tous niveaux accompagnent les chapitres , des problèmes généraux sont proposés à la fin. Deux annexes peuvent utilement aider le lecteur sur les algorithmes, en particulier pur une introduction au délicat sujet de la complexité algorithmique.
Note de contenu :	Table des matières Généralités Arbres Colorations Graphes orientés Recherche arborescente Chemins optimaux Couplages Flots
ISBN 13 :	978-2746212473

Théorie des graphes et applications : avec exercices et problèmes [texte imprimé] / Jean-Claude Fournier, Auteur . - Paris : Hermes Science Publications, 2006 . - 288 p : ill. ; 24 cm. - (Informatique, ISSN 1242-7691) .
ISBN : 2-7462-1247-1
Langues : Français (fre)

Mots-clés :	Théorie des Graphes optimisation
Index. décimale :	519.17 Théorie des graphes
Résumé :	Cet ouvrage, à la fois pédagogique et complet, présente l'é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, par exemple, le problème de l'emploi du temps avec les colorations, l'affectation optimale avec les couplages, le " voyageur de commerce " avec les cycles hamiltoniens, etc. Des exercices de tous niveaux accompagnent les chapitres , des problèmes généraux sont proposés à la fin. Deux annexes peuvent utilement aider le lecteur sur les algorithmes, en particulier pur une introduction au délicat sujet de la complexité algorithmique.
Note de contenu :	Table des matières Généralités Arbres Colorations Graphes orientés Recherche arborescente Chemins optimaux Couplages Flots
ISBN 13 :	978-2746212473