Les fondements de la théorie des GraPhes
Loading...
Date
2021-01-10
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Cet 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.
Description
Keywords
Graphes, Simple connexité, Forte connexité, Représentation des graphes, Arbres, Arbre maximal, plus court chemain, Algorithme de Dijkstra, Algorithme de Bellmann, problème du flot, coloriage, algorithme de Welsh and Powel, Algorithme de Ford-Fullkerson