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

Titre du sujet
Graphes numérotés
Année
Résumé
On se donne un graphe à n arêtes. Peut-on attribuer un entier entre 0 et n à chaque sommet (sans utiliser deux fois le même entier) de façon à ce que les différences absolues entre les entiers des sommets joints par des arêtes fassent apparaître les entiers de 1 à n ?