Prêtable
Titre : | Théorie des graphes et applications : Avec exercices et problèmes |
Auteurs : | Jean-Claude Fournier |
Type de document : | texte imprimé |
Editeur : | Paris [France] : Lavoisier, 2006 |
Collection : | Informatique, Dirigée par : Pomerol, Jean-Charles |
ISBN/ISSN/EAN : | 978-2-7462-1247-3 |
Format : | 288 p. / ill.; couv. en coul. / 24 cm. |
Langues: | Français |
Langues originales: | Français |
Index. décimale : | 511.5-076 (Théorie des graphes - Problèmes et exercices) |
Catégories : | |
Mots-clés: | Coloration ; Graphe Orienté ; Chemins Optimaux ; Coublage |
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 pour une introduction au délicat sujet de la complexité algorithmique. |
Note de contenu : |
Sommaire :
Chapitre 1: Généralités Chapitre 2: Arbres Chapitre 3: Colorations Chapitre 4: Graphes orientés Chapitre 5: Recherche arborescente Chapitre 6: Chemins optimaux Chapitre 7: Couplages Chapitre 8: Flots Chapitre 9: Tournées eulériennes Chapitre 10: Tournées hamiltoniennes Chapitre 11: Représentations planes Chapitre 12: Problèmes commentés |
Exemplaires (1)
Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|
F8/2567 | Livre | Bibliothèque de la Faculté de Technologie | Section documentaire | Disponible |