Éléments de théorie des graphes (collection IRIS), livre ebook
-
381
pages
-
Français
-
Ebooks
-
2012
Écrit par
Alain Bretto
Alain Faisant
François Hennecart
Publié par
Springer
-
381
pages
-
Français
-
Ebooks
-
2012
Description
Après avoir introduit le langage de base, les auteurs présentent les différents types de graphes (bipartis, arbres, arborescences, eulériens et hamiltoniens), puis les relations entre les graphes et les structures de données algorithmique. Les auteurs exposent ensuite la connexité et les flots, puis la notion de planarité. Ce sont ensuite les aspects algébriques élémentaires de la théorie des graphes qui sont étudiés, puis les colorations et les couplages de graphes. L'avant dernier chapitre aborde la théorie spectrale des graphes, avant de laisser place à une analyse consacrée aux développements récents de la théorie (polynômes de Tutte, matroïdes, hypergraphes).
Ce livre, accessible aux étudiants et élèves ingénieurs dès la Licence, intéressera aussi tous ceux ayant à coeur de d'approfondir leurs connaissance par une approche non standard à la théorie des graphes, et souhaitant s'informer tant les aspects algébriques et topologiques que sur les derniers développement de la théorie. Le but étant d'amener le lecteur au seuil de la recherche dans ce domaine.
• 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
-
Publié par
-
Date de parution
08 mai 2012
-
EAN13
9782817802817
-
Langue
Français
-
Poids de l'ouvrage
2 Mo
Ajouté à mes notifications
Vous serez informé des prochaines publications.