Eléments de théorie des graphes

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.