Compter les arbres
Channel: À la découverte des graphes
Date: 2017-09-26

La belle formule de Cayley dit qu'il y a n^(n-2) arbres, deux-à-deux distincts, à n sommets. C'est ce que nous découvrons dans cette vidéo. C'est aussi l'occasion de présenter un algorithme pour coder un arbre à n sommets dans un tableau à n-2 cases..