Protireťazec

Zo stránky testwiki
Prejsť na navigáciu Prejsť na vyhľadávanie

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

Vlastnosti

  • Usporiadaná množina (P,) je protireťazec vtedy a len vtedy, ak jej relácia usporiadania je identita, čiže =IdP.

Pozri aj