Teorija redoslijeda

Izvor: Wikipedija
Jump to navigation Jump to search

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.

Definicija[uredi VE | uredi]

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.


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