Protireťazec

z Wikipédie, slobodnej encyklopédie

Protireťazec alebo antireťazec je triviálny prípad usporiadanej množiny v ktorej nie sú žiadne dva prvky porovnateľné.

Vlastnosti[upraviť | upraviť zdroj]

  • Usporiadaná množina je protireťazec vtedy a len vtedy ak jej relácia usporiadania je identita, čiže .

Pozri aj[upraviť | upraviť zdroj]