Fórmula de Cayley
Cayley's formula
- Fecha
- c. 1889 · fiabilidad baja
- Lugar
- Cambridge, Inglaterra, Reino Unido
- Autoría
- Arthur Cayley
- Ámbito
- Saber y símbolos
Qué se descubrió
Fórmula de teoría de grafos, obra de Arthur Cayley, que da el número de árboles distintos que pueden formarse con n vértices etiquetados: n elevado a (n − 2).
A qué dio paso
- Resultado fundacional de la combinatoria de grafos
- Caso particular contado también por el teorema de Kirchhoff
- Numerosas demostraciones alternativas posteriores (Prüfer y otros)