Après une introduction au langage de base, les auteurs présentent les différents types de graphes, puis les relations entre les graphes et les structures de données algorithmiques, la connexité et les flots, la notion de planarité. Ce sont ensuite les aspects algébriques élémentaires de la théorie des graphes qui sont étudiés, les colorations et couplages, la théorie spectrale. ©Electre 2025
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.
Paru le : 15/05/2012
Thématique : Mathématiques 1er Cycle
Auteur(s) : Auteur : Alain Bretto Auteur : Alain Faisant Auteur : François Hennecart
Éditeur(s) :
Springer
Collection(s) : Iris
Série(s) : Non précisé.
ISBN : 978-2-8178-0280-0
EAN13 : 9782817802800
Reliure : Broché
Pages : XIX-371
Hauteur: 24.0 cm / Largeur 16.0 cm
Épaisseur: 2.0 cm
Poids: 670 g
Carte fidélité
Mollat Radio
