GATE Overflow | Mathematics | Test 1 | Question: 5

Question

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

• A. 3
• B. 4
• C. 9
• D. None of the above

Answer 1

24
    |
   12
    |
    6
  /    \
2       3

4 Edges.