Otvori glavni izbornik

Teorija redoslijeda je grana matematike koja proučava binarne relacije koje obuhvaćaju intuitivnu ideju redoslijeda. Tako teorija redoslijeda pruža apstraktan okvir za reći kad jedan objekt je "manji od" ili "predhodi" drugi.

DefinicijaUredi

Redoslijed je specijalna binarna relacija koja zadovoljava sljedeća svojstva.

Za skup S, relacija ≤ na S označava se parcijalan redoslijed ako za sve elemente a, b, c u S:

aa (refleksivnost)
ab & baa = b (antisimetričnost)
ab & bcac (tranzitivnost)

Ako nadoknadno imamo:

ab ili ba (totalnost)

Za sve a, b u S, onda se označava totalan redoslijed.


  Nedovršeni članak Teorija redoslijeda koji govori o matematici treba dopuniti. Dopunite ga prema pravilima Wikipedije.