Register

UGC NET CSE | June 2019 | Part 2 | Question: 1

• edited by
7,481 views
8 votes
8 votes

Consider the poset $( \{3,5,9,15,24,45 \}, \mid).$

Which of the following is correct  for the given poset ?

  1. There exist a greatest element and a least element
  2. There exist a greatest element but not a least element
  3. There exist a least element but not a greatest element
  4. There does not exist a greatest element and a least element
• edited by
User Avatar

3 Answers

Best answer
8 votes
8 votes

There are two maximal elements $24$ and $45$.

There are two minimal elements $5$ and $3$.

So there is no greatest and least element.

$\therefore$ Option $4.$ is correct.

• edited by
User Avatar
3 votes
3 votes

   1-We can not choose here greatest element because two maximal element(24,45 are at same level in Hasse diagram) are there.                                                                                                                                                                                                                              2-We can not choose here least element because two minimal element(3,5 are at same level in Hasse diagram) are there.                                                                                                                                                                                                                                          So: Option 4 is correct.

• edited by
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
2 answers
1
Arjun asked Jul 2, 2019
5,217 views
UGC NET CSE | June 2019 | Part 2 | Question: 9
Find the zero-one matrix of the transitive closure of the relation given by the matrix $A$ : $A =\begin{bmatrix} 1 & 0& 1\\ 0 & 1 & 0\\ 1& 1& 0 \end{bmatrix}$ ... $\begin{bmatrix} 1 & 1& 1\\ 0 & 1 & 0\\ 1& 0& 1 \end{bmatrix}$
Find the zero-one matrix of the transitive closure of the relation given by the matrix $A$ :$$A =\begin{bmatrix} 1 & 0& 1\\ 0 & 1 & 0\\ 1& 1& 0 \end{bmatrix}$$$\begin{bma...
User Avatar
3 votes
3 votes
1 answer
3
Arjun asked Jul 2, 2019
1,308 views
UGC NET CSE | June 2019 | Part 2 | Question: 13
How many different Boolean functions of degree $n$ are the $2^{2^n}$ $(2^2)^n$ $2^{2^n} -1$ $2^n$
How many different Boolean functions of degree $n$ are the$2^{2^n}$$(2^2)^n$$2^{2^n} -1$$2^n$
User Avatar
Link Copied!