Results 1 to 2 of 2

Math Help - Hasse Diagram

  1. #1
    Junior Member
    Joined
    Mar 2013
    From
    u.s.
    Posts
    50

    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.

    Hasse Diagram-figure-2.3.png
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    538
    Thanks
    216

    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.

    Hasse Diagram-mhfhassediagram.png

    Hasse Diagram-mhfhassediagram1.png
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. please help for Hasse diagram
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: October 20th 2009, 11:18 AM
  2. Hasse diagram
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: August 26th 2009, 10:47 PM
  3. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: April 10th 2009, 01:53 PM
  4. Hasse diagram ?
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: June 16th 2008, 01:21 AM
  5. Hasse Diagram
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: March 7th 2007, 09:45 PM

Search Tags


/mathhelpforum @mathhelpforum