Uspořádání: Porovnání verzí

Smazaný obsah Přidaný obsah
SinBot (diskuse | příspěvky)
m oprava odkazu na rozcestník nebo redirect, Tranzitivní relaceTransitivní relace
SinBot (diskuse | příspěvky)
m oprava odkazu na rozcestník nebo redirect, Transitivní relaceTranzitivní relace
Řádek 1:
'''Uspořádání''' (přesněji '''neostré částečné uspořádání''') je [[matematika|matematický]] pojem z [[teorie uspořádání]]. Je to [[binární relace|binární]] [[reflexivní relace|reflexivní]], [[slabě antisymetrická relace|slabě antisymetrická]] a [[TransitivníTranzitivní relace|tranzitivní]] [[Relace (matematika)|relace]], tj. relace, pro kterou platí následující podmínky:
*<math>( \forall x \isin a)(xRx)</math> - reflexivita (každý prvek je v relaci R sám se sebou)
*<math>( \forall x,y,z \isin a)((xRy \and yRz) \implies xRz)</math> - tranzitivita (pokud je prvek množiny v uspořádání mezi jinými dvěma prvky, jsou tyto dva rovněž srovnatelné)