Protireťazec: Rozdiel medzi revíziami

z Wikipédie, slobodnej encyklopédie
Smazaný obsah Přidaný obsah
Petak (diskusia | príspevky)
wikilinky
Petak (diskusia | príspevky)
d wikilinky
Riadok 2: Riadok 2:


==Vlastnosti==
==Vlastnosti==
*Usporiadaná množina <math>(P,\le)</math> je protireťazec vtedy a len vtedy ak jej relácia usporiadania je [[identita]], čiže <math>\le\,= \mathrm{Id}_{P}</math>.
*Usporiadaná množina <math>(P,\le)</math> je protireťazec vtedy a len vtedy ak jej relácia usporiadania je [[relácia identity|identita]], čiže <math>\le\,= \mathrm{Id}_{P}</math>.


==Pozri aj==
==Pozri aj==

Verzia z 00:48, 9. december 2006

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 je protireťazec vtedy a len vtedy ak jej relácia usporiadania je identita, čiže .

Pozri aj