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

Titre du sujet
Graphes numérotés
Établissement
Lycée Paul Guérin (Niort)
Année
2019-2020
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 ?