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
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:
- graphe
- combinatoire
- jeu combinatoire
Nombre d'élèves :
2