Preskočiť na obsah

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 .