Abstract:
L’objectif de ce travail est de montrer l’utilité de la “Théorie des graphes”
pour l’optimisation dans les réseaux, et cela en prenant comme champs
l’emploi du temps et les planning d’examens. Ce mémoire contribue également
`a montrer l’importance d’optimiser la coloration dans les réseaux et particuli`
erement la coloration des sommets, pour un nombre chromatique minimal
qui sera optimal. Pour cela une application de ce problème au planning
des examens du d´département recherche opérationnelle est proposée, suivie
d’une résolution, en faisant appel un programme réalisé sous CodeBlocks.