Croisements dans un graphe - Lycée Condorcet (Saint Quentin)

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.