Protireťazec: Rozdiel medzi revíziami

z Wikipédie, slobodnej encyklopédie
Smazaný obsah Přidaný obsah
Petak (diskusia | príspevky)
init
 
Petak (diskusia | príspevky)
wikilinky
Riadok 3: Riadok 3:
==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 [[identita]], čiže <math>\le\,= \mathrm{Id}_{P}</math>.

==Pozri aj==
*[[Lineárne usporiadaná množina|Reťazec]]


[[Kategória:Teória usporiadania]]
[[Kategória:Teória usporiadania]]

Verzia z 19:11, 8. 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