Metraipolis › archive › dc_70bc4ec7e50c
Árbol (teoría de conjuntos) — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_conjuntos)
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T14:13:41.369Z
- SHA-256 of the archived text
4c35fb0dc032da7df5d9186c137bb7e38b7f96c79c9a67a140a436061f7a9860- Stable URL of this page
https://metraipolis.com/documento/dc_70bc4ec7e50c
How to cite
Árbol (teoría de conjuntos) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_conjuntos) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_70bc4ec7e50c (Metraipolis archive dc_70bc4ec7e50c, sha256 4c35fb0dc032da7df5d9186c137bb7e38b7f96c79c9a67a140a436061f7a9860)
BibTeX
@misc{dc70bc4ec7e50c,
title = {Árbol (teoría de conjuntos) — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_conjuntos)},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_70bc4ec7e50c; sha256 4c35fb0dc032da7df5d9186c137bb7e38b7f96c79c9a67a140a436061f7a9860},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_conjuntos). Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En teoría de conjuntos, un árbol (A, < r {\displaystyle <_{r}} ) es un conjunto parcialmente ordenado constituido por una serie de elementos y una relación de orden parcial transitiva, < r {\displaystyle <_{r}} , definida sobre A, de tal modo que, para cada q ∈ A, el conjunto de predecesores de q en A, { p ∈ A : p < r q } {\displaystyle \{p\in A:p<_{r}q\}} , está bien ordenado. Los elementos de un árbol A suelen denominarse nodos. Típicamente, se asume que los árboles tienen un solo elemento mínimo, al que se le denomina raíz o nodo raíz. Los árboles con una sola raíz pueden considerarse árboles árbol (teoría de grafos) o como un grafo trivialmente perfecto. En el primer caso, el grafo es el diagrama de Hasse no dirigido del conjunto parcialmente ordenado. En el segundo caso, el grafo es simplemente el grafo subyacente (no dirigido) del conjunto parcialmente ordenado. Una rama del árbol es una cadena máxima en el árbol (es decir, un subconjunto tal que dos elementos de la rama son comparables, y cualquier elemento del árbol no contenido en la rama es incomparable con, al menos, un elemento de la rama).
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «teoría de grafos»).
Fonte: Wikipedia in spagnolo, voce «Árbol (teoría de conjuntos)» — https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_conjuntos)
Wikidata Q2859736 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2859736
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/%C3%81rbol_(teor%C3%ADa_de_conjuntos)?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 166774938, consultata il 2026-10-07T14:03:51.271Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 20119e206c382b7f38fcdb8ff094ea13e6bb9e3cfe320626405e58682d4957e8