GATE CSE
First time here? Checkout the FAQ!
x
+4 votes
267 views

Let $X = \{2, 3, 6, 12, 24\}$, Let $\leq$ be the partial order defined by $X \leq Y$ if $x$ divides $y$. Number of edges in the Hasse diagram of $(X, \leq)$ is

  1. 3
  2. 4
  3. 9
  4. None of the above

 

asked in Set Theory & Algebra by Veteran (58.4k points)   | 267 views

2 Answers

+7 votes
Best answer
Answer: B

Hasse Diagram is:

        24
        /
      12
      /
     6
   /   \
  2    3
answered by Veteran (34.2k points)  
selected by

We don't represent transitive edges in Hasse diagram.

+1 vote

                                        24

                                         /

                                       12

                                       /

                                    6

                               /      \

                             2        3

Now u can count number of edges will be 4.

answered by Loyal (4.6k points)  


Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2580 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Prashant.

    1492 Points

  9. Arjun

    1472 Points

  10. Arunav Khare

    1464 Points

Monthly Topper: Rs. 500 gift card

22,086 questions
28,062 answers
63,297 comments
24,169 users