Aller directement à la navigation

Article : Graphes numérotés - Lycée Paul Guérin (Niort)

Résumé de la production: 
On considère un graphe à n arêtes. On numérote chacun des sommets avec des entiers tous différents compris entre 0 et n. Chaque arête se voit alors attribuer la différence absolue entre les numéros de ses deux sommets. Le but est de savoir s'il est possible que les arêtes soient ainsi numérotées de 1 à n. On traite ici le cas des graphes "en ligne", "en pissenlit" et cycliques.
Mots clés:


Menu principal 2

Compte_rendu | by Dr. Radut