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

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