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

Titre du sujet
Graphes
Établissement
Collège Michelet (Toulouse)
Année
2018-2019
Etablissement(s) jumelé(s)
Collège Stendhal (Toulouse)
Résumé
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.
Sujet complet
Mots clés