Lavoisier S.A.S.
14 rue de Provigny
94236 Cachan cedex
FRANCE

Heures d'ouverture 08h30-12h30/13h30-17h30
Tél.: +33 (0)1 47 40 67 00
Fax: +33 (0)1 47 40 67 02


Url canonique : www.lavoisier.fr/livre/mathematiques/elements-de-theorie-des-graphes/bretto/descriptif-9782746248502
Url courte ou permalien : www.lavoisier.fr/livre/notice.asp?ouvrage=3705076

Éléments de théorie des graphes (2° Éd., revue et augmentée) Coll. IRIS

Langue : Français

Auteurs :

Directeur de Collection : PUECH Nicolas

Couverture de l’ouvrage Éléments de théorie des graphes

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.

Préface de la deuxième édition

À propos des auteurs

Avant-propos à la première édition

1 Concepts fondamentaux

2 Quelques graphes remarquables

3 (Di)graphes et structures de données

4 Connexité et flots dans les réseaux

5 Graphes planaires

6 Graphes et algèbre linéaire

7 Coloration

8 Couplage et factorisation

9 Graphes et théorie des groupes

10 Théorie spectrale et applications

11 Graphes aléatoires

12 Graphes pondérés et applications

13 Autres perspectives

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.

• Alain Bretto est professeur d’informatique à l’Université de Caen Normandie.
• Alain Faisant est maître de conférences émérite de mathématiques à l’Université Jean Monnet, Saint-Étienne.
• François Hennecart est professeur de mathématiques à l’Université Jean Monnet, Saint-Étienne.

Date de parution :

Ouvrage de 568 p.

16.4x24 cm

En stock : expédition en 24h !

75,00 €

Ajouter au panier
En continuant à naviguer, vous autorisez Lavoisier à déposer des cookies à des fins de mesure d'audience. Pour en savoir plus et paramétrer les cookies, rendez-vous sur la page Confidentialité & Sécurité.
FERMER