GATE CS 2017 (Afternoon) — Question 21

Discrete MathematicsSets, Relations, Functions, Partial Orders, LatticesNAT1 markMedium

Consider the set X = {a, b, c, d, e} under the partial ordering R = {(a, a), (a, b), (a, c), (a, d), (a, e), (b, b), (b, c), (b, e), (c, c), (c, e), (d, d), (d, e), (e, e)}. The Hasse diagram of the partial order (X, R) is shown below:
Question image
The minimum number of ordered pairs that need to be added to R to make (X, R) a lattice is ________.
Practise the full 2017-AN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAWhat rank do your marks get?GATE score, likely All-India Rank and qualifying marks for your category.
Practise more on Sets, Relations, Functions, Partial Orders, LatticesTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group