Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentesRévision précédenteProchaine révision | Révision précédenteDernière révisionLes deux révisions suivantes | ||
if-oc [2020/10/16 14:26] – obaudon | if-oc [2020/10/16 14:31] – obaudon | ||
---|---|---|---|
Ligne 7: | Ligne 7: | ||
===Résumé=== | ===Résumé=== | ||
- | Partie 1 (Olivier Baudon) : | + | Partie 1 (Olivier Baudon) : [[Coloration de graphes |
Cette partie concerne le problème de la coloration de graphes, c'est à dire : | Cette partie concerne le problème de la coloration de graphes, c'est à dire : | ||
- comment colorier les sommets d'un graphe de façon à ce que deux sommets voisins aient toujours des couleurs différentes ; | - comment colorier les sommets d'un graphe de façon à ce que deux sommets voisins aient toujours des couleurs différentes ; | ||
Ligne 14: | Ligne 14: | ||
Partie 2 (à compléter) : Programmation Linéaire | Partie 2 (à compléter) : Programmation Linéaire | ||
- | %[[https:// | ||
- | |||
Cette partie du cours est consacrée à la programmation linéaire et à son utilisation pour résoudre des problèmes de graphes. Nous présentons l' | Cette partie du cours est consacrée à la programmation linéaire et à son utilisation pour résoudre des problèmes de graphes. Nous présentons l' | ||