| Property |
Value |
| dbo:abstract
|
- 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. (es)
- 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. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:edition
| |
| prop-es:first
|
- Michael J. (es)
- John M. (es)
- W. T. (es)
- Stephen B. (es)
- Jeffry L. (es)
- Michael J. (es)
- John M. (es)
- W. T. (es)
- Stephen B. (es)
- Jeffry L. (es)
|
| prop-es:isbn
| |
| prop-es:issue
| |
| prop-es:journal
|
- SIAM Journal on Applied Mathematics (es)
- SIAM Journal on Applied Mathematics (es)
|
| prop-es:last
|
- Maurer (es)
- Harris (es)
- Hirst (es)
- Tutte (es)
- Mossinghoff (es)
- Maurer (es)
- Harris (es)
- Hirst (es)
- Tutte (es)
- Mossinghoff (es)
|
| prop-es:mr
| |
| prop-es:page
| |
| prop-es:pages
| |
| prop-es:publisher
| |
| prop-es:series
|
- Undergraduate Texts in Mathematics (es)
- Undergraduate Texts in Mathematics (es)
|
| prop-es:title
|
- Graph Theory (es)
- Combinatorics and Graph Theory (es)
- Matrix generalizations of some theorems on trees, cycles and cocycles in graphs (es)
- Graph Theory (es)
- Combinatorics and Graph Theory (es)
- Matrix generalizations of some theorems on trees, cycles and cocycles in graphs (es)
|
| prop-es:volume
| |
| prop-es:year
|
- 1976 (xsd:integer)
- 2001 (xsd:integer)
- 2008 (xsd:integer)
|
| dct:subject
| |
| rdfs:comment
|
- 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. (es)
- 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. (es)
|
| rdfs:label
|
- Teorema de Kirchhoff (es)
- Teorema de Kirchhoff (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
