Register

Search results for lattice

33 votes
8 answers
3
GATE IT 2008 | Question: 28
Consider the following Hasse diagrams. Which all of the above represent a lattice? (i) and (iv) only (ii) and (iii) only (iii) only (i), (ii) and (iv) only
Consider the following Hasse diagrams. Which all of the above represent a lattice?(i) and (iv) only(ii) and (iii) only(iii) only(i), (ii) and (iv) only
User Avatar
25 votes
4 answers
4
GATE CSE 2005 | Question: 9
The following is the Hasse diagram of the poset $\left[\{a,b,c,d,e\},≺\right]$ The poset is : not a lattice a lattice but not a distributive lattice a distributive lattice but not a Boolean algebra a Boolean algebra
The following is the Hasse diagram of the poset $\left[\{a,b,c,d,e\},≺\right]$The poset is :not a latticea lattice but not a distributive latticea distributive lattice ...
User Avatar
0 votes
0 answers
5
Made Easy Test Series 2024
why option 2 is not a distributive lattice ? i solved this and found that there are each vertex has only either one or zero complement i think it is distributive lattice
why option 2 is not a distributive lattice ? i solved this and found that there are each vertex has only either one or zero complement i think it is distributive lattic...
User Avatar
0 votes
1 answer
6
Need confirmation in a Hasse Diagram about Complement of an element in Lattice
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
Following hasse diagram is Lattice. Is it right that complement of b – c only and complement of c – b only ?
User Avatar
0 votes
0 answers
7
Lattices | Discrete Mathematics
why pentagon is not a lattice ?
why pentagon is not a lattice ?
User Avatar
20 votes
6 answers
9
GATE CSE 1988 | Question: 1vii
The complement(s) of the element $'a'$ in the lattice shown in below figure is (are) ____
The complement(s) of the element $'a'$ in the lattice shown in below figure is (are) ____
User Avatar
0 votes
0 answers
11
TestBook Hasse Diagram question to find GLB
If [P(A); ⊆] is a lattice where A = {x, y} and P(A) is the power set then what is the sum of element in Greatest Lower Bound (GLB) set of given lattice? x + y x y 0
If [P(A); ⊆] is a lattice where A = {x, y} and P(A) is the power set then what is the sum of element in Greatest Lower Bound (GLB) set of given lattice?x + y xy0
User Avatar
1 votes
2 answers
13
KENNITH ROSEN LATTICE
Find a compatible total order for the divisibility relation on the set {1, 2, 3, 6, 8, 12, 24, 36}.
Find a compatible total order for the divisibility relationon the set {1, 2, 3, 6, 8, 12, 24, 36}.
User Avatar
0 votes
2 answers
14
Hasse Doubt
what is the least upper bound of {a, b, c}?
what is the least upper bound of {a, b, c}?
User Avatar
0 votes
1 answer
16
Lattice
for subset (8,3) what are the lower and upper bounds along with LUB and GLB?
for subset (8,3) what are the lower and upper bounds along with LUB and GLB?
User Avatar
4 votes
1 answer
18
GO Classes Weekly Quiz 10 | Discrete Mathematics | Set Theory, Mathematical Logic, Lattice | Question: 13
For any integers $x,y,$ we say that $x$ divides $y$ iff there is some integer $z$ such that $y = x\ast z.$Let $[N, \leq]$ is a partial order relation defined on natural n...
User Avatar
2 votes
1 answer
19
GO Classes Weekly Quiz 10 | Discrete Mathematics | Set Theory, Mathematical Logic, Lattice | Question: 6
Let $[N, \leq ]$ is a partial order relation defined on natural numbers, where “$\leq$” is the “less than equal to” relation defined on $N = \{ 0,1,2,3,\dots \}.$...
User Avatar
24 votes
4 answers
20
GATE CSE 1997 | Question: 3.3
In the lattice defined by the Hasse diagram given in following figure, how many complements does the element ‘$e$’ have? $2$ $3$ $0$ $1$
In the lattice defined by the Hasse diagram given in following figure, how many complements does the element ‘$e$’ have?$2$$3$$0$$1$
User Avatar
Page: