Teorema de Kirchhoff
Kirchhoff's theorem
- Fecha
- 1847 · fiabilidad alta
- Lugar
- Königsberg (Kaliningrado), Óblast de Kaliningrado, Rusia
- Autoría
- Gustav Kirchhoff
- Ámbito
- Saber y símbolos
Qué se descubrió
Teorema de teoría de grafos, publicado por Gustav Kirchhoff en 1847 a partir de su trabajo sobre circuitos eléctricos, que permite calcular el número de árboles de expansión de un grafo mediante un cofactor de su matriz laplaciana.
A qué dio paso
- Generalización de la fórmula de Cayley para grafos completos
- Cálculo del número de árboles de expansión en tiempo polinómico
- Herramienta habitual en teoría de circuitos y de grafos