
1 Attachment(s)
Hasse Diagram
I know that the Hasse diagram is used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction, but I have always been bad with graphs and drawing them. Can anyone help with these 2 Hasse diagram problems?
1) Draw the Hasse diagram for the poset (P(U), ⊆), where U = {1, 2, 3, 4}.
Exercise 7.3
6) For A = {a, b, c, d, e}, the Hasse diagram for the poset (A, R) is shown in Fig. 2.3.
Determine the relation matrix for R.
Attachment 27780

2 Attachment(s)
Re: Hasse Diagram
Hi,
A Hasse diagram typically has a lot of intersecting edges. I drew the one in the first attachment without trying very hard to minimize these edge crossings. The article in wikapedia on Hasse diagrams has a lot of interesting examples.
The second question on the relation matrix is really pretty straight forward if you understand how it's constructed.
Attachment 27847
Attachment 27848