edited by
361 views
1 votes
1 votes

Which of the following statements about the POSET diagram given below is TRUE ?

For a lattice with 8 elements to be called as boolean algebra 

A) It is a necessary and a sufficient condition that it should be isomorphic to above POSET diagram.

B) It is necessary condition  to be isomorphic to above POSET diagram but not a sufficient condition. 

C) It is sufficient condition but not a necessary condition.

Which among A),B),C) is true ..? why ? please explain ?

edited by

1 Answer

0 votes
0 votes

There are two necessary and sufficient conditions for a POSET to be boolean algebra :

1. Number of elements should be 2^n.

2.Number of edges should be n*2^(n-1).

In given diagram,these both conditions are true and only those who are isomorphic to this graph will be boolean algebra.

Option A is correct

Related questions

0 votes
0 votes
1 answer
2
srestha asked May 15, 2018
1,144 views
How to distinguish between countably finite , countably infinite , uncountably infinite set?for reference see this ques:https://gateoverflow.in/36654/why-set-of-all-funct...
2 votes
2 votes
1 answer
4
ram_18051996 asked Jun 15, 2017
513 views
{ a } ∈ A buta ∉ Awhy ?here ' a is the element of set {a} ' ,and ' set {a} is the element of A" , so " a also element of A " . please clear my doubt .