En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol. La secuencia de un árbol con vértices tiene longitud , y puede ser generada por un algoritmo iterativo simple. Las secuencias de Prüfer fueron usadas por primera vez por para probar la fórmula de Cayley en 1918.​

Property Value
dbo:abstract
  • En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol. La secuencia de un árbol con vértices tiene longitud , y puede ser generada por un algoritmo iterativo simple. Las secuencias de Prüfer fueron usadas por primera vez por para probar la fórmula de Cayley en 1918.​ (es)
  • En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol. La secuencia de un árbol con vértices tiene longitud , y puede ser generada por un algoritmo iterativo simple. Las secuencias de Prüfer fueron usadas por primera vez por para probar la fórmula de Cayley en 1918.​ (es)
dbo:wikiPageID
  • 2566242 (xsd:integer)
dbo:wikiPageLength
  • 5227 (xsd:integer)
dbo:wikiPageRevisionID
  • 125248850 (xsd:integer)
dct:subject
rdfs:comment
  • En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol. La secuencia de un árbol con vértices tiene longitud , y puede ser generada por un algoritmo iterativo simple. Las secuencias de Prüfer fueron usadas por primera vez por para probar la fórmula de Cayley en 1918.​ (es)
  • En matemática combinatoria, la secuencia de Prüfer (o código de Prüfer) de un árbol etiquetado es una secuencia única asociada al árbol. La secuencia de un árbol con vértices tiene longitud , y puede ser generada por un algoritmo iterativo simple. Las secuencias de Prüfer fueron usadas por primera vez por para probar la fórmula de Cayley en 1918.​ (es)
rdfs:label
  • Secuencia de Prüfer (es)
  • Secuencia de Prüfer (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of