Aller directement à la navigation

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

Titre du sujet: 
Graphes numérotés
Établissement:
Année:
Sujet jumelé ?: 
Non
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 ?
Mots clés:
Nombre d'élèves : 
2


Menu principal 2

Sujet | by Dr. Radut