| 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 : |
2 éd |
| Editeur : |
Paris : Hermes Science Publications |
| Année de publication : |
2011 |
| Collection : |
Collection Informatique |
| Importance : |
332 p. |
| Présentation : |
ill. |
| Format : |
24 cm |
| ISBN/ISSN/EAN : |
978-2-7462-3215-0 |
| Note générale : |
Bibliogr. p. [327]. - Index |
| Langues : |
Français (fre) |
| Mots-clés : |
Graphes -- Manuels d'enseignement
Graphes-- Problèmes et exercices
Optimisation combinatoire |
| Index. décimale : |
519.17 Théorie des graphes
|
| Résumé : |
résumé de Théorie des graphes et applications avec exercices et... :
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. |
| Note de contenu : |
Au sommaire:
1. Généralités
2. Arbres
3. Colorations
4. Graphes orientés
5. Recherche arborescente
6. Chemins optimaux
7. Parcours en largeur lexicographique
8. Couplages
9. Flots
10. Tournées eulériennes
11. Tournées hamiltonniennes
12. Représentations planes
13. Problèmes commentés. Appendice. Algorithmes randomisés de graphes
Annexe A. Expression des algorithmes
Annexe B. Bases de la théorie de la complexité |
Théorie des graphes et applications : avec exercices et problèmes [texte imprimé] / Jean-Claude Fournier, Auteur . - 2 éd . - Paris : Hermes Science Publications, 2011 . - 332 p. : ill. ; 24 cm. - ( Collection Informatique) . ISBN : 978-2-7462-3215-0 Bibliogr. p. [327]. - Index Langues : Français ( fre)
| Mots-clés : |
Graphes -- Manuels d'enseignement
Graphes-- Problèmes et exercices
Optimisation combinatoire |
| Index. décimale : |
519.17 Théorie des graphes
|
| Résumé : |
résumé de Théorie des graphes et applications avec exercices et... :
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. |
| Note de contenu : |
Au sommaire:
1. Généralités
2. Arbres
3. Colorations
4. Graphes orientés
5. Recherche arborescente
6. Chemins optimaux
7. Parcours en largeur lexicographique
8. Couplages
9. Flots
10. Tournées eulériennes
11. Tournées hamiltonniennes
12. Représentations planes
13. Problèmes commentés. Appendice. Algorithmes randomisés de graphes
Annexe A. Expression des algorithmes
Annexe B. Bases de la théorie de la complexité |
|  |
Ajouter le résultat dans votre panier Faire une suggestion Affiner la recherche
