Graphes - Collège Michelet (Toulouse) Collège Stendhal (Toulouse)

Graphe :
C’est un ensemble de points reliés ou non.

Superposition de segments :
C’est un ensemble de segments tracés les un au-dessus des autres, certains se chevauchent ou non.

On associe à un ensemble de segments un graphe de la manière suivante :
• pour chaque segment tracé, on place un point,
• Chaque fois que deux segments se chevauchent, on relie les points en question.

Question :

Est-ce qu’on peut faire des superpositions de segments pour chaque graphe existant.