Metraipolis › archive › dc_20d43eff1590
Árbol k-ario — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/%C3%81rbol_k-ario
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T20:33:44.897Z
- SHA-256 of the archived text
6a3f71f16ec21c0267985b2e9851a0d0ef42e4cfe525acc363dab42558bdeda5- Stable URL of this page
https://metraipolis.com/documento/dc_20d43eff1590
How to cite
Árbol k-ario — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/%C3%81rbol_k-ario (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_20d43eff1590 (Metraipolis archive dc_20d43eff1590, sha256 6a3f71f16ec21c0267985b2e9851a0d0ef42e4cfe525acc363dab42558bdeda5)
BibTeX
@misc{dc20d43eff1590,
title = {Árbol k-ario — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/%C3%81rbol_k-ario},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_20d43eff1590; sha256 6a3f71f16ec21c0267985b2e9851a0d0ef42e4cfe525acc363dab42558bdeda5},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/%C3%81rbol_k-ario. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En la teoría de grafos, un árbol k-ario es un arraigado árbol en el que cada nodo no tiene más de k hijos. También es conocido a veces como una manera de árbol-k, un árbol N-ario, un árbol M-ario, o un árbol natural. Un árbol binario es el caso especial en que k=2 Un árbol k-ario completo es un árbol k-ario donde cada nodo en el mismo nivel 0 tiene exactamente k hijos. Para un árbol k-ario con altura h, el límite superior para el número máximo de hojas es h veces k (h*k). El número total de nodos es k h + 1 − 1 k − 1 {\displaystyle {\frac {k^{h+1}-1}{k-1}}} , mientras que la altura h es ⌈ log k ( k − 1 ) + log k ( n u m b e r _ o f _ n o d e s ) − 1 ⌉ {\displaystyle \left\lceil \log _{k}(k-1)+\log _{k}({\mathit {number\_of\_nodes}})-1\right\rceil } .
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Árbol k-ario» — https://es.wikipedia.org/wiki/%C3%81rbol_k-ario
Wikidata Q3608019 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3608019
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/%C3%81rbol_k-ario?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 170432061, consultata il 2026-10-07T19:43:15.199Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ab497e15b557ccfd7ca0fd64fae3d6635008368dce9d92763408678770e94c5d