Dnia 16.10.2012 M.M. <m...@g...com> napisał/a:
> W dniu wtorek, 16 października 2012 22:54:59 UTC+2 użytkownik PK napisał:
>> Do posortowania potrzebny jest zbiór z porządkiem liniowym, czyli
>> spełniający wszystkie jego własności. Sortowanie jest właśnie
>> "układaniem elementów zgodnie z porządkiem liniowym". To jest
>> w pewnym sensie z definicji oczywiste.
>> Przechodniość jest tylko jedną z nich. Wymieniłem ją, ponieważ
>> wymieniona przez Ciebie relacja była właśnie nieprzechodnia.
> Jaki jest przyklad zbioru z czesciowym porzadkiem ktorego nie
> da sie posortowac?
> Pozdrawiam


A
/ \
B C
\ /
D

Elementy B i C nie są w relacji i nie da się ich "porównać".