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ť]

  • 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ť]