Tree (set theory)

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.

Tree (set theory)

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.