Fórmula de Cayley
From Wikipedia, the free encyclopedia
En teoría de grafos, la fórmula de Cayley es un resultado llamado así en honor a Arthur Cayley, que establece que para cualquier entero positivo n, el número de árboles en n vértices etiquetados es .
Equivalentemente, la fórmula cuenta el número de árboles de expansión de un grafo completo con vértices etiquetados.
