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 ainsi que 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 ainsi que la théorie spectrale. ©Electre 2024
Cet ouvrage est 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. Ainsi les résultats énoncés font l'objet, dans leur quasi-totalité, 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 leur plus grande diversité afin d'en percevoir la puissance en tant qu'outil mathématique. L'accent a également été mis sur l'algorithmique des graphes, qui se prêtent particulièrement bien aux structures de données et à la programmation.
Cette deuxième édition propose une présentation plus complète des graphes planaires et de la théorie spectrale. On y trouve aussi un nouveau chapitre sur les graphes aléatoires et quelques éléments d'analyse sur graphes.
Ce livre peut être d'usage courant pour les étudiants en informatique et en mathématiques du niveau licence mais il s'adresse également aux étudiants de master ainsi qu'aux élèves ingénieurs. Il pourra aussi être utile à des étudiants doctorants et à des chercheurs confirmés voulant en savoir plus sur ce domaine.
Paru le : 06/09/2018
Thématique : Mathématiques Appliquées
Auteur(s) : Auteur : Alain Bretto Auteur : Alain Faisant Auteur : François Hennecart
Éditeur(s) :
Lavoisier-Hermès
Collection(s) : Iris
Série(s) : Non précisé.
ISBN : 978-2-7462-4850-2
EAN13 : 9782746248502
Reliure : Broché
Pages : XIX-542
Hauteur: 24.0 cm / Largeur 17.0 cm
Épaisseur: 2.6 cm
Poids: 927 g
Carte fidélité
Mollat Radio
