Protireťazec

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

Pozri aj

Reťazec

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.