Register

GATE CSE 2017 Set 2 | Question: 21

• edited by
11,883 views
36 votes
36 votes

Consider the set  $X=\{a, b, c, d, e\}$  under 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.

The minimum number of ordered pairs that need to be added to $R$ to make $(X, R)$ a lattice is ______

• edited by
User Avatar

6 Answers

0 votes
0 votes
In the given lattice, let's denote the elements as follows:

a is related to: a, b, c, d, e

b is related to: b, c, e

c is related to: c, e

d is related to: d, e

e is related to: e

So, if we analyze the relations:

a is related to itself and every other element in the lattice.

b is related to itself and some elements.

c is related to itself and fewer elements compared to b.

d is related to itself and even fewer elements compared to c.

e is only related to itself.

All pairs are indeed already present in the lattice. Therefore, the answer is zero.
User Avatar
Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

39 votes
39 votes
5 answers
1
khushtak asked Feb 14, 2017
14,434 views
GATE CSE 2017 Set 2 | Question: 24
Consider the quadratic equation $x^2-13x+36=0$ with coefficients in a base $b$. The solutions of this equation in the same base $b$ are $x=5$ and $x=6$. Then $b=$ _____
Consider the quadratic equation $x^2-13x+36=0$ with coefficients in a base $b$. The solutions of this equation in the same base $b$ are $x=5$ and $x=6$. Then $b=$ _____
User Avatar
31 votes
31 votes
5 answers
2
Madhav asked Feb 14, 2017
10,959 views
GATE CSE 2017 Set 2 | Question: 49
In a B+ Tree , if the search-key value is $8$ bytes long , the block size is $512$ bytes and the pointer size is $2\;\text{B}$ , then the maximum order of the B+ Tree is ____
In a B+ Tree , if the search-key value is $8$ bytes long , the block size is $512$ bytes and the pointer size is $2\;\text{B}$ , then the maximum order of the B+ Tree is ...
User Avatar
58 votes
58 votes
9 answers
3
Arjun asked Feb 14, 2017
17,708 views
GATE CSE 2017 Set 2 | Question: 47
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1-z)^3}$, then $a_3-a_0$ is equal to ___________ .
If the ordinary generating function of a sequence $\left \{a_n\right \}_{n=0}^\infty$ is $\large \frac{1+z}{(1-z)^3}$, then $a_3-a_0$ is equal to ___________ .
User Avatar
62 votes
62 votes
6 answers
4
Madhav asked Feb 14, 2017
18,389 views
GATE CSE 2017 Set 2 | Question: 19
Consider the following tables $T1$ and $T2.$ ... delete record $\langle 3, 8 \rangle$ from the table $T1,$ the number of additional records that need to be deleted from table $T1$ is _______
Consider the following tables $T1$ and $T2.$$$\overset{T1}{\begin{array}{|c|c|c|} \hline \textbf {P} & \textbf {Q} \\\hline \text {2} & \text{2 }\\\hline \text{3} & \te...
User Avatar
Link Copied!