IRIS: ÉLÉMENTS DE THÉORIE DES GRAPHES (2º ÉD.)

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ésfont l'objet, dans leur quasi-totalité, de démonstrations détaillées. L'aspect topologique et l'aspect algébrique, derniers avatars de cettethé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.