Croisements dans un graphe - Lycée Condorcet (Saint Quentin)
Fabien Aoustin - 14 octobre 2016
Titre du sujet:
Croisements dans un graphe
Établissement:
- Lycée Condorcet (Saint Quentin)
Année:
- 2016-2017
Sujet jumelé ?:
Non
Résumé:
Pour un graphe donné, on aimerait connaître le nombre minimal de croisements nécessaires pour le représenter dans le plan. En particulier, on essaie de trouver une formule qui à un entier n associe le nombre minimum de croisements nécessaires pour représenter le graphe complet d'ordre n.
Mots clés:
- graphe
- arête
- croisement
Nombre d'élèves :
3