secuencia de Prüfer
Sign in to savemathematical sequence
Wikidata facts
- Subclass of
- sequence
- Named after
- Heinz Prüfer
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Prüfer sequences
Sources (1)
via Wikidata · CC0
Article · Español
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 Heinz Prüfer para probar la fórmula de Cayley en 1918.
Abstract from DBpedia / Wikipedia · CC BY-SA