W dniu 2012-10-16 23:30, M.M. pisze:
> W dniu wtorek, 16 października 2012 23:20:34 UTC+2 użytkownik bartekltg napisał:
>> W dniu 2012-10-16 23:07, M.M. pisze:
>>> Jaki jest przyklad zbioru z czesciowym porzadkiem ktorego nie
>>> da sie posortowac?
>> {a,b,c} z porządkiem
>> {a>b, c>b}
> Czyli relacja czesciowego porzadku nic nie mowi o tym, ze porownywanie
> jest zdefiniowane dla kazdej pary elementow ze zbioru? Jesli tak, to
> by wszystko mi wyjasnialo :)

Wiki:
Porządek liniowy to porządek częściowy >= na danym zbiorze X
spełniający warunek spójności

\forall_{a, b \in X}\; a >= b \or b >= a.

Jeśli możesz porównać wszytko, to jest porządek liniowy.

Częściowy mówi tylko, że ma to być spójne,
czyli wyrzuca sytuacje a>b i b>a
czy trójkącik a>b b>c c>a

pzdr
bartekltg