Protireťazec

Zo stránky testwiki
Verzia z 02:01, 27. január 2025, ktorú vytvoril 212.37.85.30 (diskusia) (oprava gramatickych chyb)
(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)
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