Conjunto parcialmente ordenado

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.

O diagrama de Hasse do conjunto de todos os subconjuntos do conjunto de 3 elementos {x, y, z}, ordenado por inclusão.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.