Draw the Hasse diagram of $L_1 \times L_2$ with product partial order.

2.5kviews

Draw the Hasse diagram of

$L_1 \times L_2$ with product partial order.

written 8.3 years ago by

teamques10 ★ 69k

modified 3.2 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 7 Marks

Year: Dec 2013

discrete mathematics

ADD COMMENT EDIT

1 Answer

190views

written 8.3 years ago by

teamques10 ★ 69k

Let L1={a1, b1}

L2={a2, b2, c2, d2}

L3={(a1, a2), (a1, b2), (a1, c2), (a1, d2), (b1, a2), (b1, b2), (b1, c2), (b1, d2)}

Hence, below diagram shows the Hasse diagram for L1 x L2 with partial product order.

enter image description here

ADD COMMENT EDIT

Please log in to add an answer.