Protireťazec

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

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]