Théorie des Graphes

Ce document est un recueil des notes de cours du module “Théorie des Graphes” enseigné aux étudiants de la filière Génie Informatique de l’ENIS (Ecole Nationale d’Ingénieurs de Sfax, Tunisie). Il est organisé en deux par- ties.Dans la première partie, les notes de cours proprement dites sont données. Elle est composée de six chapitres abordant les notions essentielles autour des graphes (parcours, connexité, chemins optimaux, arbre recouvrant de poids minimal, coloration).Dans la seconde partie, un ensemble de travaux dirigés est donné. La réalisation des ces travaux sera effectuée en utilisant le langage de programmation Python. Les corrigés de tous les travaux dirigés est données à la fin de cette partie.