Croisements dans un graphe - Lycée Condorcet (Saint Quentin)
Titre du sujet:
Croisements dans un graphe
Établissement:
- Lycée Condorcet (Saint Quentin)
Année:
- 2016-2017
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