Théorie des graphes et applications Avec exercices et problèmes / Fournier, Jean Claude

Public ISBD Titre : Théorie des graphes et applications Avec exercices et problèmes Type de document : texte imprimé Auteurs : Fournier, Jean Claude, Auteur Editeur : Hermes science Année de publication : 2011 Importance : 332 P. Format : 24CM. ISBN/ISSN/EAN : 978-2-7462-3215-0 Langues : Français (fre) Mots-clés : Généralités Arbres Colorations Graphes orientés Recherche arborescente Chemins optimaux Parcours en largeur lexicographique Couplages Flots Tournées eulériennes Tournées hamiltonniennes Représentations planes 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é Index. décimale : 510 رياضيات 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é] / Fournier, Jean Claude, Auteur . - Hermes science, 2011 . - 332 P. ; 24CM. ISBN : 978-2-7462-3215-0 Langues : Français (fre) Mots-clés : Généralités Arbres Colorations Graphes orientés Recherche arborescente Chemins optimaux Parcours en largeur lexicographique Couplages Flots Tournées eulériennes Tournées hamiltonniennes Représentations planes 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é Index. décimale : 510 رياضيات 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.

Réservation

Réserver ce document

Exemplaires(5)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
E280689400004028FDC1F90B	510 /430+04	Livre	Bibliothèque principale	Documentaires	Exclu du prêt
510/421+01	510/421+01	Livre	Bibliothèque principale	Documentaires	Disponible
510/421+02	510/421+02	Livre	Bibliothèque principale	Documentaires	Disponible
510/421+03	510/421+03	Livre	Bibliothèque principale	Documentaires	Disponible
E280689400005028FDC34D4F	510/463+05	Livre	Bibliothèque principale	Documentaires	Exclu du prêt

---

1 (1 - 1 / 1) Par page : 25 50 100 200