Elements 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 pou