Dimitri Watel
THÉORIE DES GRAPHES
Autre(s) enseignant(es) : Alain Faye
Ce cours présente les bases de la théorie des graphes qui ouvre un grand champ de modélisation conduisant à des solutions efficaces pour de nombreux problèmes dans divers domaines : planification, logistique, transport... Il aborde également la notion d’optimisation discrète (recherche opérationnelle) et l’algorithmique de graphes.
TDs
- Définitions
- Fermeture transitive
- Cliques et stables
- Degré
- Fonction de Grundy, noyau et jeux de Nim
- Cycles et cocycles
- Planarité
- Coloration
- Arbres couvrant
- Plus courts chemins et diamètre
- Ordonnancement
Section réservée aux chargés de TDs
Copyright © 2016, Dimitri Watel