Dr.: Gadri, Said2025-12-172025-12-172021-01-10https://repository.univ-msila.dz/handle/123456789/48013Cet ouvrage est un recueil de cours et d’exercices et le fruit de presque dix (10) ans d’enseignement du module « théorie des graphes » pour les classes : 3ième année ingénieurs, 3 License LMD, Master LMD, ainsi qu’une lecture qualitative de dizaine d’ouvrages de recherche opérationnelle RO et de théorie des graphes. L’ouvrage contient l’essentiel des concepts de la théorie des graphes, présentés d’une manière très simple avec des exemples illustratifs clairs. En plus, chaque chapitre est clôturé par une collection d’exercices avec leurs solutions. A la fin de l’ouvrage, deux annexes très importantes sont insérées, la première comporte des prototypes d’examens avec leurs corrigés-type, la deuxième comporte tous les algorithmes de l’ouvrage avec des pseudo-codes plus ou moins détaillés.frGraphesSimple connexitéForte connexitéReprésentation des graphesArbresArbre maximalplus court chemainAlgorithme de DijkstraAlgorithme de Bellmannproblème du flotcoloriagealgorithme de Welsh and PowelAlgorithme de Ford-FullkersonPreprint