Graphes et applications T.2 / Jean-Claude Fournier

Public ISBD Titre : Graphes et applications T.2 Type de document : texte imprimé Auteurs : Jean-Claude Fournier Editeur : Paris : Lavoisier Année de publication : 2007 Collection : Informatique et système d'information/Pömerol,Charles Importance : 1 vol. (238 p.) Présentation : ill. Format : 24 cm ISBN/ISSN/EAN : 978-2-7462-1657-0 Langues : Français (fre) Catégories : Informatique Mots-clés : Informatique Graphes Théorie des : Applications scientifiques Index. décimale : 004 - Informatique Résumé : Les graphes sont présents dans presque tous les domaines de la connaissance humaine. Ils permettent la modélisation de situations très variées, parfois même inattendues. Leurs applications sont particulièrement importantes en mathématiques, pures et appliquées, notamment en recherche opérationnelle, et en informatique, notamment en algorithmique et théorie de la complexité. Cet ouvrage collectif reflète cette richesse tout en s'adressant à un public très large, les ingénieurs praticiens des sciences, les enseignants chargés de transmettre les connaissances scientifiques nouvelles, mais aussi tout lecteur curieux d'une branche des sciences en plein essor. Pratiquement tous les aspects de la théorie des graphes sont abordés, des plus classiques aux plus récents. De nombreuses applications motivent et accompagnent les développements théoriques. Elles viennent les éclairer et en même temps suggérer d'autres développements. Note de contenu : Sommaire Parcours et coupes Le problème du voyageur de commerce Colorations et ordonnancement chromatique Représentations des graphes Graphes et probabilités Décompositions arborescentes Côte titre : Fs/9291-9294 Graphes et applications T.2 [texte imprimé] / Jean-Claude Fournier . - Paris : Lavoisier, 2007 . - 1 vol. (238 p.) : ill. ; 24 cm. - (Informatique et système d'information/Pömerol,Charles) . ISBN : 978-2-7462-1657-0 Langues : Français (fre) Catégories : Informatique Mots-clés : Informatique Graphes Théorie des : Applications scientifiques Index. décimale : 004 - Informatique Résumé : Les graphes sont présents dans presque tous les domaines de la connaissance humaine. Ils permettent la modélisation de situations très variées, parfois même inattendues. Leurs applications sont particulièrement importantes en mathématiques, pures et appliquées, notamment en recherche opérationnelle, et en informatique, notamment en algorithmique et théorie de la complexité. Cet ouvrage collectif reflète cette richesse tout en s'adressant à un public très large, les ingénieurs praticiens des sciences, les enseignants chargés de transmettre les connaissances scientifiques nouvelles, mais aussi tout lecteur curieux d'une branche des sciences en plein essor. Pratiquement tous les aspects de la théorie des graphes sont abordés, des plus classiques aux plus récents. De nombreuses applications motivent et accompagnent les développements théoriques. Elles viennent les éclairer et en même temps suggérer d'autres développements. Note de contenu : Sommaire Parcours et coupes Le problème du voyageur de commerce Colorations et ordonnancement chromatique Représentations des graphes Graphes et probabilités Décompositions arborescentes Côte titre : Fs/9291-9294

Exemplaires (4)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/9291	Fs/9291-9294	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/9292	Fs/9291-9294	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/9293	Fs/9291-9294	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/9294	Fs/9291-9294	livre	Bibliothéque des sciences	Français	Disponible Disponible

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

Public ISBD Titre : Théorie des graphes et applications :Avec exercices et problèmes Type de document : texte imprimé Auteurs : Jean-Claude Fournier ; RODRIGUEZ-GUISANTES,Georges Mention d'édition : 2e éd. Editeur : Paris : Lavoisier Année de publication : 2011 Collection : Informatique/Pomerol,Jean-Xharles Importance : 1 vol. (332 p.) Format : 24 cm ISBN/ISSN/EAN : 978-2-7462-3215-0 Langues : Français (fre) Catégories : Mathématique Mots-clés : Mathématique Théorie des graphes Index. décimale : 511.5 Théorie des graphes 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. Note de contenu : Sommaire 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é Côte titre : Fs/9891-9894 En ligne : http://docplayer.fr/79206811-Theorie-des-graphes-et-applications-avec-exercices- [...] Théorie des graphes et applications :Avec exercices et problèmes [texte imprimé] / Jean-Claude Fournier ; RODRIGUEZ-GUISANTES,Georges  . -  2e éd. . - Paris : Lavoisier, 2011 . - 1 vol. (332 p.) ; 24 cm. - (Informatique/Pomerol,Jean-Xharles) . ISBN : 978-2-7462-3215-0 Langues : Français (fre) Catégories : Mathématique Mots-clés : Mathématique Théorie des graphes Index. décimale : 511.5 Théorie des graphes 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. Note de contenu : Sommaire 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é Côte titre : Fs/9891-9894 En ligne : http://docplayer.fr/79206811-Theorie-des-graphes-et-applications-avec-exercices- [...]

Exemplaires (4)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
Fs/9891	Fs/9891-9894	livre	Bibliothéque des sciences	Français	Disponible Sorti jusqu'au 10/11/2024
Fs/9892	Fs/9891-9894	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/9893	Fs/9891-9894	livre	Bibliothéque des sciences	Français	Disponible Disponible
Fs/9894	Fs/9891-9894	livre	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 2 / 2)