Relacja liniowego porządku kasia: Mam kilka pytań do relacji liniowego porządku. 1) Czy istnieje taki zbiór, aby element największy był jednocześnie najmniejszym? 2) Czy zbiór jednoelementowy może być w liniowym porządku? 3) Łańcuch musi być w porządku liniowym, a antyłańcuch nigdy nie może w nim być (antyłańcuch to podzbiór takich elementów, że żaden nie jest w relacji z drugim, zgadza się?) ?

Pytający: 1) Tak, jednoelementowy. 2) Tak. 3) Tak, łańcuch musi być w porządku liniowym. Nie, antyłańcuch może być w porządku liniowym (jednoelementowe są). I tak, antyłańcuch to podzbiór takich elementów, że żadne dwa nie są ze sobą w relacji.