Ce cours est destiné aux étudiants de deuxième année en informatique.  Son objectif est de présenter à l’étudiant d’une part un de modélisation de solution sous forme de graphe, d’autre part ce cours contiendra un ensemble de techniques permettant à l’étudiant de résoudre ses problèmes à travers des algorithmes comme la recherche de chemin minimal, le flot maximal etc. Le contenu du cours est essentiellement le suivant : Définitions de base, Cycles, Flots, Problèmes de cheminement, Problèmes Hamiltonien et Eulérien et Coloration

Ce document est un support de cours : il ne vise certainement pas être complet ni présenter en détail tous les sujets abordés. L’assistance au cours proprement dit, ainsi qu’aux travaux dirigés est fortement recommandée.

Pour toute question, remarque ou suggestion, vous pouvez me contacter par Email à l’adresse suivante :

ouahabk@gmail.com

Pour ceux qui veulent en savoir plus, il existe une liste de références bibliographies présentée à la fin de ce document. Ainsi, j’invite les étudiants à lire le cours de Théorie des graphes et optimisation dans les graphes de Pr. Christine Solnon, dont une grande partie de ce cours est extraite. Ce dernier est disponible en ligne à l’adresse suivante : https://perso.liris.cnrs.fr/christine.solnon/polyGraphes.pdf

Lien de la chaîne YouTube dédiée aux théories des graphes