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.
On traite ici le cas des graphes "en ligne", "en pissenlit" et cycliques.