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

É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
Type de présentation au congrès
Exposé court