Théorie des graphes et applications
Avec exercices et problèmes
Jean-Claude Fournier - Collection Informatique
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.
L'auteur - Jean-Claude Fournier
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, de l'algorithmique des graphes et de la combinatoire en général.
Autres livres de Jean-Claude Fournier
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é
Caractéristiques techniques
| PAPIER | NUMERIQUE | |
| Éditeur(s) | Hermès - Lavoisier | |
| Auteur(s) | Jean-Claude Fournier | |
| Collection | Informatique | |
| Parution | 22/04/2011 | 21/04/2011 |
| Édition | 2eme édition | |
| Nb. de pages | 332 | 0 |
| Format | 16 x 24 | - |
| Couverture | Broché | - |
| Poids | 490g | - |
| Intérieur | Noir et Blanc | - |
| Contenu | - |
PDF |
| EAN13 | 9782746232150 |
9782746241732 |
| ISBN13 | 978-2-7462-3215-0 | - |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
