Chargement...
Chargement...

Eléments de théorie des graphes

Auteur : Alain Bretto

Auteur : Alain Faisant

Auteur : François Hennecart

Paru le : 15/05/2012
Éditeur(s) : Springer
Série(s) : Non précisé.
Collection(s) : Iris
Contributeur(s) : Non précisé.

55,00 €
Article indisponible
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus

Résumé

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 2019

Quatrième de couverture

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.

Fiche Technique

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 : 2-8178-0280-2

EAN13 : 9782817802800

Format : Non précisé.

Reliure : Broché

Pages : Non précisé.

Hauteur : 24 cm / Largeur : 16 cm

Épaisseur : 2,0 cm

Poids : 676 g