Article
Fichier pdf
Résumé de la production
Comment constituer un arbre ? C’est un objet que les informaticiens utilisent beaucoup paraît-il. Nous pouvons définir deux opérations sur les arbres : en particulier nous les avons utilisés pour parcourir un labyrinthe. Simplification d’un arbre (sous forme de calcul), plus facile à comprendre, à calculer sa hauteur, son nombre de branches, son nombre de feuilles.
Mots clés
arbre
arbre de possibilités
somme
successeur
dénombrement