Teorema de Kirchhoff
Teorema matemático
En el campo matemático de la teoría de grafos, el teorema de Kirchhoff, nombrado por Gustav Kirchhoff es un teorema sobre el número de árboles de expansión en un grafo, mostrando que ese número puede ser computado en tiempo polinomial como el determinante de una matriz derivada del grafo. Es una generalización de la fórmula de Cayley que provee el número total de árboles de expansión en un grafo completo.
Nº Q2226691 ★★
Poco común · Saberes
Teorema de Kirchhoff
Teorema matemático
En el campo matemático de la teoría de grafos, el teorema de Kirchhoff, nombrado por Gustav Kirchhoff es un teorema sobre el número de árboles de expansión en un grafo, mostrando que ese número puede ser computado en tiempo polinomial como el determinante de una matriz derivada del grafo. Es una generalización de la fórmula de Cayley que provee el número total de árboles de expansión en un grafo completo.
Último precio
—
Precio mínimo
—
Mediana 7 d
—
Ventas 30 d
0
Rango 30 d
—
En circulación
0
Cotización
mediana
mín – máx
ventas
Sin ventas en el periodo
Ver tabla
| Fecha | mediana | Mín | Máx | ventas |
|---|
Historial de ventas
- Última venta
- —
- Media 30 d
- —
- Mínimo 30 d
- —
- Máximo 30 d
- —
- Ventas 7 d
- 0
- Ventas 30 d
- 0
Aún no hay ventas.
Ventas anónimas: sin comprador ni vendedor. Las cifras solo cuentan ventas entre jugadores.
En Wikipedia
En el campo matemático de la teoría de grafos, el teorema de Kirchhoff, nombrado por Gustav Kirchhoff es un teorema sobre el número de árboles de expansión en un grafo, mostrando que ese número puede ser computado en tiempo polinomial como el determinante de una matriz derivada del grafo. Es una generalización de la fórmula de Cayley que provee el número total de árboles de expansión en un grafo completo.
Texto: Wikipédia, CC BY-SA 4.0. ·
Cartas cercanas
Árbol (teoría de grafos)
Grafo en el que cualesquiera dos vértices están conectados por exactamente un camino
Nº Q272735 ★★★
Cycle space
Construction in graph theory
Nº Q5198175 ★
Problema del árbol de Steiner
Nº Q1764144 ★
Teorema de Brooks
Si G es un grafo conexo que no sea completo ni un ciclo de longitud impar, entonces χ(G)≤Δ{\displaystyle \chi (G)\leq \Delta
Nº Q512897 ★
Teorema de Cantor
Nº Q474881 ★★
Teoremas de Sylow
Nº Q1057919 ★★