| Titre : |
Théorie des graphes et applications : avec exercices et problèmes |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Claude Fournier (1940-....), Auteur |
| Editeur : |
Paris : Hermès science publications-Lavoisier |
| Année de publication : |
impr. 2006 |
| Collection : |
Collection Informatique (Paris. 1992), ISSN 1242-7691 |
| Importance : |
1 vol. (288 p.) |
| Présentation : |
ill. |
| Format : |
24 *17cm |
| ISBN/ISSN/EAN : |
978-2-7462-1247-3 |
| Prix : |
70 EUR |
| Note générale : |
Éditeur : Hermes Science Publications (4 février 2006)
Langue : Français
Broché : 283 pages
ISBN-10 : 2746212471
ISBN-13 : 978-2746212473
Poids de l'article : 1.14 kg
Dimensions : 15.5 x 23.5 cm |
| Langues : |
Français (fre) |
| Mots-clés : |
arbres colorations graphes orientés recherche arborescente chemins optimaux couplages flots tournées eulériennes représentations planes Théorie des graphes et applications |
| Index. décimale : |
510 |
| 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.
Biographie de l'auteur
Jean-Claude Fournier est professeur à l'université Paris 12 et membre de l'unité mixte de recherche combinatoire et optimisation de l'université Paris 6 et du CNRS. Ses recherches portent sur différents aspects de la théorie des graphes et de la combinatoire en général.sommaire:arbres-colorations-graphes orientés-recherche arborescente-chemins optimaux-couplages-flots-tournées eulériennes-tournées hamilotonniennes-représentations planes-problémes commentés |
| Note de contenu : |
Bibliogr. p. 285. Index |
Théorie des graphes et applications : avec exercices et problèmes [texte imprimé] / Jean-Claude Fournier (1940-....), Auteur . - Paris : Hermès science publications-Lavoisier, impr. 2006 . - 1 vol. (288 p.) : ill. ; 24 *17cm. - ( Collection Informatique (Paris. 1992), ISSN 1242-7691) . ISBN : 978-2-7462-1247-3 : 70 EUR Éditeur : Hermes Science Publications (4 février 2006)
Langue : Français
Broché : 283 pages
ISBN-10 : 2746212471
ISBN-13 : 978-2746212473
Poids de l'article : 1.14 kg
Dimensions : 15.5 x 23.5 cm Langues : Français ( fre)
| Mots-clés : |
arbres colorations graphes orientés recherche arborescente chemins optimaux couplages flots tournées eulériennes représentations planes Théorie des graphes et applications |
| Index. décimale : |
510 |
| 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.
Biographie de l'auteur
Jean-Claude Fournier est professeur à l'université Paris 12 et membre de l'unité mixte de recherche combinatoire et optimisation de l'université Paris 6 et du CNRS. Ses recherches portent sur différents aspects de la théorie des graphes et de la combinatoire en général.sommaire:arbres-colorations-graphes orientés-recherche arborescente-chemins optimaux-couplages-flots-tournées eulériennes-tournées hamilotonniennes-représentations planes-problémes commentés |
| Note de contenu : |
Bibliogr. p. 285. Index |
|  |
Affiner la recherche Interroger des sources externes
