| Titre : | Éléments de théorie des graphes |
| Auteurs : | Alain Bretto, Auteur ; Alain Faisant, Auteur ; François Hennecart, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Berlin, Heidelberg, New York, Barcelone, Hongkong, London, Milan, Paris, Singapore, Tokyo : Springer, DL 2012 |
| Collection : | Collection IRIS (Paris. 2000), ISSN 1623-071X |
| ISBN/ISSN/EAN : | 978-2-8178-0280-0 |
| Format : | 1 vol. (XIX-371 p.) / ill., couv. ill. en coul. / 24 cm |
| Note générale : |
Bibliogr. p. 357. Index |
| Langues: | Français |
| Index. décimale : | 511.5 |
| Catégories : |
[Agneaux] Graphes, Théorie des |
| 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. |
| Sommaire : |
Concepts fondamentaux Quelques graphes remarquables (Di)graphes et structures de données Connexité et flots dans les réseaux Graphes planaires Théorie algébrique Coloration Couplage et factorisation Automorphismes - Théorie spectrale Autres perspectives |
Disponibilité (3)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/429 | Livre | bibliothèque sciences exactes | Consultable |
| INF/429 | Livre | bibliothèque sciences exactes | Empruntable |
| INF/429 | Livre | bibliothèque sciences exactes | Empruntable |
Les abonnés qui ont emprunté ce document ont également emprunté :
| Architecture de l'ordinateur | Tanenbaum, Andrew (1944-....) |
