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