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.

Property Value
dbo:abstract
  • 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. (es)
  • 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. (es)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4354785 (xsd:integer)
dbo:wikiPageLength
  • 2710 (xsd:integer)
dbo:wikiPageRevisionID
  • 117263440 (xsd:integer)
prop-es:apellido
  • Ziegler (es)
  • Shukla (es)
  • Aigner (es)
  • Ziegler (es)
  • Shukla (es)
  • Aigner (es)
prop-es:author2Link
  • Günter M. Ziegler (es)
  • Günter M. Ziegler (es)
prop-es:autor
  • A. Cayley (es)
  • Borchardt, C.W. (es)
  • A. Cayley (es)
  • Borchardt, C.W. (es)
prop-es:año
  • 1860 (xsd:integer)
  • 1889 (xsd:integer)
  • 1998 (xsd:integer)
  • 2009 (xsd:integer)
prop-es:editorial
prop-es:nombre
  • Martin (es)
  • Alok (es)
  • Günter M. (es)
  • Martin (es)
  • Alok (es)
  • Günter M. (es)
prop-es:pubPeriódica
  • Quart. J. Math (es)
  • Math. Abh. der Akademie der Wissenschaften zu Berlin (es)
  • Quart. J. Math (es)
  • Math. Abh. der Akademie der Wissenschaften zu Berlin (es)
prop-es:páginas
  • 1 (xsd:integer)
  • 141 (xsd:integer)
  • 376 (xsd:integer)
prop-es:title
  • A short proof of Cayley's Tree Formula (es)
  • A theorem on trees (es)
  • Über eine Interpolationsformel für eine Art Symmetrischer Functionen und über Deren Anwendung (es)
  • A short proof of Cayley's Tree Formula (es)
  • A theorem on trees (es)
  • Über eine Interpolationsformel für eine Art Symmetrischer Functionen und über Deren Anwendung (es)
prop-es:título
prop-es:url
prop-es:volumen
  • 23 (xsd:integer)
dct:subject
rdfs:comment
  • 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. (es)
  • 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. (es)
rdfs:label
  • Fórmula de Cayley (es)
  • Fórmula de Cayley (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is owl:sameAs of
is foaf:primaryTopic of