Coloration des graphes : application à la création de plannings

Présentation du problème de la coloration d'un graphe. Nous verrons la relation avec le problème de la création de plannings. Une prochaine vidéo reviendra sur ce thème et sera consacrée à la description d'un algorithme (classique) de coloration dont nous verrons les limites.