Aller directement à la navigation

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

Titre du sujet: 
Emplois du temps incompatibles
Établissement:
Année:
Sujet jumelé ?: 
Non
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
Mots clés:
Nombre d'élèves : 
7


Menu principal 2

Sujet | by Dr. Radut