Arbres gracieux - Collège Alain Fournier (Orsay)
Florence Ferry - 28 septembre 2014
Titre du sujet:
Arbres gracieux
Établissement:
- Collège Alain Fournier (Orsay)
Année:
- 2014-2015
Sujet jumelé ?:
Non
Résumé:
Un arbre mathématique est constitué de sommets et d'arêtes. Une numérotation gracieuse d'un arbre à n arêtes est donnée par la règle suivante:
- On numérote les arêtes de 1 à n, sans répétition.
- On numérote les sommets de 0 à n, sans répétition.
- Le numéro de chaque arête est égale à la différence positive des numéros de ses deux sommets.
Tout arbre a-t-il une numérotation gracieuse ?
Mots clés:
- arbre
Nombre d'élèves :
4