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