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 (P,\le) je protireťazec vtedy a len vtedy ak jej relácia usporiadania je identita, čiže \le\,= \mathrm{Id}_{P}.

Pozri aj[upraviť | upraviť zdroj]