Emplois du temps incompatibles - Collège l’Impernal (Luzech)

Titre du sujet
Emplois du temps incompatibles
Établissement
Collège l’Impernal (Luzech)
Année
2017-2018
Résumé
Prenons un ensemble de segments.On peut modéliser la situation par un graphe. On place autant de sommets que deux segments et on relie deux sommets si les segments se chevauchent.
Question : Est-ce que n'importe quel graphe correspond à un ensemble de segments ?
Application: enquête policière