Elements de Theorie Des Graphes

Ce livre est une introduction developpee a la theorie des graphes. Autour de cette theorie se developpe aujourd'hui l'un des domaines les plus feconds et les plus dynamiques des mahematiques et de l'informatique. La theorie des graphes permet de representer un ensemble complexe d'objets en exprimant les relations entre les elements: reseaux de communication, circuits electriques, etc. Le livre presente le langage et les notions elementaires de cette theorie, les differents types de graphes (bipartis, arbres, arborescences, graphes euleriens et hamiltoniens, etc.); il etudie les relations entre les graphes et les structures de donnees algorithmiques; il traite ensuite des notions de connextie et de flots; puis il developpe la notion de planarite; l'ouvrage traite aussi des aspects algebriques, introduit aux themes de la coloration et du couplage des graphes; Il aborde aussi la theorie spectrale."