Abrir menu principal

Conjunto parcialmente ordenado

conjunto ordenado por uma relação binária transitiva, anti-simétrica e reflexiva
Question book.svg
Este artigo ou secção não cita fontes confiáveis e independentes (desde Novembro de 2013). Ajude a inserir referências.
O conteúdo não verificável pode ser removido.—Encontre fontes: Google (notícias, livros e acadêmico)
O diagrama de Hasse do conjunto de todos os subconjuntos do conjunto de 3 elementos {x, y, z}, ordenado por inclusão.

Na matemática, especialmente na Teoria da ordem, um conjunto parcialmente ordenado (poset, em inglês partially ordered set) é um conjunto equipado com uma relação binária de ordem parcial. Esta relação formaliza o conceito intuitivo de ordem, sequência, ou arrumação dos elementos do conjunto. Tal ordem não precisa necessariamente ser total, ou seja, não é necessário que todos os elementos do conjunto possam ser comparados uns com os outros; contudo isto pode ocorrer em alguns casos. Em outras palavras, a ordenação total é um caso particular da ordenação parcial.

Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.