![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/e/ee/Cayley%2527s_formula_2-4.svg/langfr-640px-Cayley%2527s_formula_2-4.svg.png&w=640&q=50)
Formule de Cayley
De Wikipedia, l'encyclopédie encyclopedia
En mathématiques, et plus particulièrement en théorie des graphes, la formule de Cayley est un résultat sur les arbres du théoricien Arthur Cayley.
Elle affirme le résultat suivant :
Théorème — Le nombre d'arbres différents (non orientés) que l'on peut construire sur sommets numérotés, avec
est égal à
.
Note : on parle aussi d'arbres décorés ou étiquetés pour dire que l'on identifie les sommets avec des couleurs, des nombres, etc. On parle aussi d'arbres de Cayley.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ee/Cayley%27s_formula_2-4.svg/220px-Cayley%27s_formula_2-4.svg.png)