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

Titre du sujet
Croisements dans un graphe
Année
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