Établissement
Collège du Septentrion (Bray-Dunes)
Année
2015-2016
Résumé
On se donne un arbre mathématique, 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, de telle sorte que la numérotation induite sur les arêtes fasse intervenir tous les entiers de 1 à n,
sachant que chaque arête est numérotée |i-j|, où i et j sont les numéros attachés à ses deux extrémités ?
Peut-on numéroter les sommets avec tous les entiers de 0 à n, de telle sorte que la numérotation induite sur les arêtes fasse intervenir tous les entiers de 1 à n,
sachant que chaque arête est numérotée |i-j|, où i et j sont les numéros attachés à ses deux extrémités ?
Type de présentation au congrès
Exposé
- Se connecter pour publier des commentaires