Centre de documentation
scientifique

Théorie des graphes et applications, avec exercices et problèmes / Jean-Claude Fournier (2006)

Public Titre : Théorie des graphes et applications, avec exercices et problèmes Type de document : Guide/Manuel Auteurs : Jean-Claude Fournier, Auteur Editeur : Paris : Hermès - Lavoisier Année de publication : 2006 Importance : 288 p. Format : 15 x 23 cm ISBN/ISSN/EAN : 978-2-7462-1247-3 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Analyse mathématique [Termes IGN] arbre (mathématique) [Termes IGN] exercice [Termes IGN] graphe [Termes IGN] graphe planaire [Termes IGN] optimisation (mathématiques) [Termes IGN] théorie des graphes Résumé : (Editeur) 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 : Introduction. Généralités. Arbres. Colorations. Graphes orientés. Recherche arborescente. Chemins optimaux. Couplages. Flots. Tournées eulériennes. Tournées hamiltoniennes. Représentations planes. Problèmes commentés. Annexe 1. Expression des algorithmes. Annexe 2. Bases de la théorie de la complexité. Bibliographie. Index. Numéro de notice : 21088 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=55627