Passionné(e) de lecture ? Inscrivez-vous gratuitement pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

Graphes Et Applications (Les 2 Volumes) (Traite Ic2, Serie Informatique Et Systemes D'Information)

Couverture du livre « Graphes Et Applications (Les 2 Volumes) (Traite Ic2, Serie Informatique Et Systemes D'Information) » de Jean-Claude Fournier aux éditions Hermes Science Publications
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... Voir plus

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.

Sommaire
Volume 1. Chapitre 1. Bases et généralités -J.-C. Fournier, J.-L. Ramirez Alfonsin. Chapitre 2. Algorithmique des graphes -J.-C. Fournier. Chapitre 3. Chemins optimaux et applications -C. Prins. Chapitre 4. Connexité et réseaux d'interconnexion -O. Favaron, M. Mahéo. Chapitre 5. Flots et couplages -M. Baïou, M. Balinski. Chapitre 6. Arbres et coupes de poids minimum -M. Laurent. Volume 2. Chapitre 1. Parcours et coupes -F. Meunier, A. Sebo. Chapitre 2. Le problème du voyageur de commerce -J. Fonlupt. Chapitre 3. Colorations et ordonnancement chromatique -D. de Werra, D. Kobler. Chapitre 4. Représentations des graphes -P. Ossona de Mende. Chapitre 5. Graphes et probabilités - J-C. Fournier, J.-L. Ramirez Alfonsin, F. De la Vega. Chapitre 6. Décompositions arborescentes-B. Courcelle

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.