Protireťazec

Z Wikipédie

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

[úprava] Vlastnosti

  • 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}.

[úprava] Pozri aj