Numérotation d arbres - Collège du Westhoek (Coudekerque Branche)
Titre du sujet:
Numérotation d arbres
Établissement:
- Collège du Westhoek (Coudekerque Branche)
Année:
- 2015-2016
Résumé:
On se donne un arbre mathématiques, c'est-à-dire une collection de n+1 sommets, dont n paires sont reliées par n arêtes, et ne contenant aucun cycle. Peut-on numéroter les sommets avec tous les entiers de 0 à n?