Aller directement à la navigation

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

Titre du sujet: 
Croisements dans un graphe
Établissement:
Année:
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.
Nombre d'élèves : 
3


Menu principal 2

Sujet | by Dr. Radut