Titre : |
Éléments de théorie des graphes |
Type de document : |
texte imprimé |
Auteurs : |
Alain Bretto, Auteur ; Alain Faisant, Auteur ; François Hennecart, Auteur |
Editeur : |
Berlin ; London ; Cham : Springer |
Année de publication : |
2012 |
Collection : |
IRIS |
Importance : |
XIX, 371 p. |
Présentation : |
ill. |
Format : |
24 cm |
ISBN/ISSN/EAN : |
978-2-8178-0280-0 |
Note générale : |
Bibliogr. p. [357]. - Index |
Langues : |
Français (fre) |
Mots-clés : |
Graphes, Théorie des -- Problèmes et exercices |
Index. décimale : |
519.17 Théorie des graphes
|
Résumé : |
Cet ouvrage constitue une introduction à la théorie des graphes. La plupart des notions élémentaires et classiques y sont introduites selon une approche originale, précise et rigoureuse. La quasi-totalité des résultats énoncés font l'objet de démonstrations détaillées.
L'aspect topologique et l'aspect algébrique, derniers avatars de cette théorie, ont été développés de manière approfondie. La variété des thèmes abordés a pour objectif de conduire le lecteur à appréhender les graphes dans toute leur diversité afin d'en percevoir la puissance en tant qu'outil mathématique. L'accent a également été mis sur les structures de données et les algorithmes associés aux graphes permettant la programmation d'applications pratiques.
Ce livre peut être d'usage courant pour les étudiants en informatique ou en mathématiques du niveau licence et master, en université et en écoles d'ingénieurs. Il pourra aussi être utile aux chercheurs et aux ingénieurs voulant s'approprier rapidement le domaine de la théorie des graphes. |
Note de contenu : |
Au sommaire :
1. Concepts fondamentaux
2. Quelques graphes remarquables
3. (Di)graphes et structures de données
4. Connexité et flots dans les réseaux
5. Graphes planaires
6. Théorie algébrique
7. Coloration
8. Couplage et factorisation
9. Automorphismes - Théorie spectrale
10. Autres perspectives |
Éléments de théorie des graphes [texte imprimé] / Alain Bretto, Auteur ; Alain Faisant, Auteur ; François Hennecart, Auteur . - Berlin ; London ; Cham : Springer, 2012 . - XIX, 371 p. : ill. ; 24 cm. - ( IRIS) . ISBN : 978-2-8178-0280-0 Bibliogr. p. [357]. - Index Langues : Français ( fre)
Mots-clés : |
Graphes, Théorie des -- Problèmes et exercices |
Index. décimale : |
519.17 Théorie des graphes
|
Résumé : |
Cet ouvrage constitue une introduction à la théorie des graphes. La plupart des notions élémentaires et classiques y sont introduites selon une approche originale, précise et rigoureuse. La quasi-totalité des résultats énoncés font l'objet de démonstrations détaillées.
L'aspect topologique et l'aspect algébrique, derniers avatars de cette théorie, ont été développés de manière approfondie. La variété des thèmes abordés a pour objectif de conduire le lecteur à appréhender les graphes dans toute leur diversité afin d'en percevoir la puissance en tant qu'outil mathématique. L'accent a également été mis sur les structures de données et les algorithmes associés aux graphes permettant la programmation d'applications pratiques.
Ce livre peut être d'usage courant pour les étudiants en informatique ou en mathématiques du niveau licence et master, en université et en écoles d'ingénieurs. Il pourra aussi être utile aux chercheurs et aux ingénieurs voulant s'approprier rapidement le domaine de la théorie des graphes. |
Note de contenu : |
Au sommaire :
1. Concepts fondamentaux
2. Quelques graphes remarquables
3. (Di)graphes et structures de données
4. Connexité et flots dans les réseaux
5. Graphes planaires
6. Théorie algébrique
7. Coloration
8. Couplage et factorisation
9. Automorphismes - Théorie spectrale
10. Autres perspectives |
|  |