árvore
Sign in to savepartially ordered set such that, for any element, the subset of elements less than it is well-ordered
Wikidata facts
- Subclass of
- partially ordered set
- Image
- Infinite set-theoretic tree.png
Sources (3)
via Wikidata · CC0
Article · Português
Em teoria dos conjuntos, uma árvore é um conjunto parcialmente ordenado (T, <) tal qual para cada t ∈ T, o conjunto {s ∈ T : s < t} é ordenado pela relação <. Frequentemente árvores são assumidas a ter apenas uma raiz (i.e. elemento minimal), como as questões típicas investigados neste campo são facilmente reduzidos a perguntas sobre árvores de única raiz.
Abstract from DBpedia / Wikipedia · CC BY-SA