Question #146729
Suppose S is a set containing 5 elements, and that ⪯ is a total ordering of S. Draw the Hasse diagram for ⪯ (no need to label the vertices in your diagram).
1
Expert's answer
2020-11-29T17:16:37-0500

S={a,b,c,d,e}S=\{a,b,c,d,e\}

\preceq is a total order on S.

Any total order \preceq is reflexive, antisymmetric, transitive. Therefore (S,)\preceq) form a poset.

Again as \preceq is a total order any two elements of S are comparable. Therefore

we can order the elements of S in such a way so that they form a chain

abcdea\preceq b \preceq c\preceq d \preceq e (say).

The corresponding Hasse diagram is drawn in this convention using the undirected line, the \preceq relation (hence, the ordering of the elements) is read from the bottom up.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Promise Omiponle
30.11.20, 22:33

Uh Rock, the answer has been posted here.

Assignment Expert
30.11.20, 20:39

Dear Rock, expert's answer to question 146729 has already been published.

Rock
29.11.20, 03:32

What a good way to fool some..by mentioning Answer in Progress in answer tab

LATEST TUTORIALS
APPROVED BY CLIENTS