The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions.
Recent questions tagged lattice
Notes
0
votes
1
answer
1
Boolean algebra theorem(Lattices)
asked
2 hours
ago
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

12
views
discretemathematics
lattice
booleanalgebra
0
votes
2
answers
2
Distributive lattice
Q)which of the following is not a distributive lattice? a) [P(A);$\preceq$ ] where A = { a,b,c,d } b) [ {1,2,3,5,30} ; / ]
asked
1 day
ago
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

58
views
discretemathematics
settheory&algebra
lattice
+2
votes
0
answers
3
Kenneth Rosen: Lattices
How is this a lattice?
asked
Jan 25
in
Set Theory & Algebra
by
_jerry
(
369
points)

61
views
kennethrosen
discretemathematics
lattice
+2
votes
1
answer
4
[Made Easy Test Series] Sets theory and algebra
asked
Jan 12
in
Set Theory & Algebra
by
ashish pal
Active
(
1.3k
points)

81
views
madeeasytestseries
settheory&algebra
lattice
+2
votes
0
answers
5
Lattice
Lattice or not and why?
asked
Jan 6
in
Linear Algebra
by
srestha
Veteran
(
82.6k
points)

57
views
lattice
discretemathematics
+1
vote
0
answers
6
Identify Lattice
Which of these diagrams are lattice and why?
asked
Jan 6
in
Linear Algebra
by
srestha
Veteran
(
82.6k
points)

55
views
lattice
discretemathematics
0
votes
0
answers
7
lattice
In (D110 ,R) lattice where aRb if a is divisor of b, the complement for 22 is ?
asked
Dec 30, 2017
in
Set Theory & Algebra
by
raviyogi
Loyal
(
2.6k
points)

61
views
lattice
settheory&algebra
discretemathematics
+1
vote
1
answer
8
Distributed Lattice
Is the following lattice distributed ?
asked
Dec 28, 2017
in
Set Theory & Algebra
by
VS
Boss
(
8k
points)

126
views
lattice
settheory&algebra
0
votes
0
answers
9
TOSETs and Bounded Lattices
Which of the following are bounded lattices? (S, subset operation) (Z, <=) Are all TOSETs bounded lattices?
asked
Dec 20, 2017
in
Set Theory & Algebra
by
Nymeria
(
407
points)

69
views
discretemathematics
lattice
0
votes
0
answers
10
Lattice
for subset (8,3) what are the lower and upper bounds along with LUB and GLB?
asked
Dec 1, 2017
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
9.1k
points)

96
views
settheory&algebra
discretemathematics
completelattice
lattice
+1
vote
0
answers
11
Made Easy: 201718: DISCRETE MATHEMATICS2: Q: 14
asked
Nov 28, 2017
in
Mathematical Logic
by
Chhotu
Veteran
(
14.7k
points)

125
views
madeeasytestseries
discretemathematics
lattice
+2
votes
1
answer
12
discrete mathematics question
please explain how to identify lattice in detail ?
asked
Nov 20, 2017
in
Set Theory & Algebra
by
nikkey123
Active
(
1.9k
points)

101
views
discretemathematics
settheory&algebra
lattice
2017
0
votes
0
answers
13
Kenneth Rosen Ex 7.6
asked
Nov 9, 2017
in
Set Theory & Algebra
by
Ayush Upadhyaya
Boss
(
7.6k
points)

93
views
partialorder
lattice
+1
vote
1
answer
14
Lattice
In Bounded lattice, the greatest and least element are always complement of each other? True/False?
asked
Nov 8, 2017
in
Set Theory & Algebra
by
rahul sharma 5
Veteran
(
23.9k
points)

64
views
lattice
discretemathematics
discretemathematic
0
votes
0
answers
15
Lattice . how to answer these type of questions
asked
Nov 6, 2017
in
Set Theory & Algebra
by
Parshu gate
Boss
(
6.5k
points)

50
views
discretemathematic
lattice
0
votes
1
answer
16
COMPLEMENT OF ELEMENT IN LATTICE
asked
Nov 6, 2017
in
Set Theory & Algebra
by
Parshu gate
Boss
(
6.5k
points)

177
views
lattice
settheory&algebra
+1
vote
0
answers
17
testbook test series
asked
Nov 2, 2017
in
Set Theory & Algebra
by
rohit vishkarma
Active
(
1.2k
points)

62
views
lattice
0
votes
1
answer
18
Set theory lattice
why lub of 2 and 3 does not exist ... upper bond of 2 and 3 is 12 18 and 36 ... least among them is 12 thus least upper bond is 12... right? question image : https://drive.google.com/open?id=0ByxeyAYDQMMXakFLYTZ6NE9OWEtOSjQ1LXp5dmhGS0FiT3dF
asked
Aug 21, 2017
in
Set Theory & Algebra
by
Ismail
Junior
(
557
points)

124
views
settheory
lattice
discretemathematics
+18
votes
4
answers
19
GATE2017221
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 ______
asked
Feb 14, 2017
in
Set Theory & Algebra
by
khushtak
Boss
(
8.4k
points)

2.3k
views
gate20172
discretemathematics
lattice
numericalanswers
normal
0
votes
1
answer
20
Lattice
Consider the lattice L={a,p,q,r,s,t,b} is shown below. Which of the following is a sub lattice of L? {a,p,q,b} {a, r, t, b} {a,r,s,b} {a,p,t,b}
asked
Jan 30, 2017
in
Set Theory & Algebra
by
Arnabi
Boss
(
8.7k
points)

213
views
settheory&algebra
discretemathematics
lattice
+5
votes
1
answer
21
GATE19881vii
The complement(s) of the element 'a' in the lattice shown in below figure is (are) ____
asked
Dec 10, 2016
in
Set Theory & Algebra
by
jothee
Veteran
(
112k
points)

449
views
gate1988
descriptive
lattice
settheory&algebra
0
votes
0
answers
22
GATE199017c
Show that the elements of the lattice $(N, \leq)$, where $N$ is the set of positive intergers and $a \leq b$ if and only if $a$ divides $b$, satisfy the distributive property.
asked
Nov 27, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
47.9k
points)

158
views
gate1990
descriptive
settheory&algebra
lattice
0
votes
1
answer
23
lattice
Theorem : A lattice L is not a distributive lattice if and only if L has a sublattice which is isomorphic L1(kite structure) or L2(Pantagon structure). Anyone, please provide an example. I am not able to understand the theorem.
asked
Nov 26, 2016
in
Set Theory & Algebra
by
Neal Caffery
Active
(
2.4k
points)

201
views
settheory&algebra
lattice
0
votes
0
answers
24
How to find LUB, GLB ?
I am confused. I can't figured out how to find GLB, LUB. In what cases and How they don't exists. Please tell me how to do it. Thanks !
asked
Oct 9, 2016
in
Set Theory & Algebra
by
Sei Karma
(
95
points)

676
views
lattice
+5
votes
1
answer
25
Discrete MAthematics question **** imp
asked
Jul 4, 2016
in
Set Theory & Algebra
by
LavTheRawkstar
Boss
(
6.8k
points)

1.1k
views
lattice
partialorder
+3
votes
2
answers
26
Gate Discrete Maths
Consider the lattice D30 a)Draw the Hasse Diagram of D30. b) Is D30 complemented? c) Is D30 distributive ?
asked
Jun 26, 2016
in
Set Theory & Algebra
by
LavTheRawkstar
Boss
(
6.8k
points)

605
views
settheory&algebra
lattice
+1
vote
1
answer
27
Gate Discrete
Let L = { 1 , 2 ,3 ,4,6, 12 } . Let (L,/) and (L,<=) be two lattices where / is the Divisibility relation and <= is less than or equal to relation on L. Show that (L,/) and (L,<=) are not isomorphic.
asked
Jun 26, 2016
in
Set Theory & Algebra
by
LavTheRawkstar
Boss
(
6.8k
points)

137
views
settheory&algebra
lattice
+2
votes
1
answer
28
Discrete
Draw the Hasse diagram of the set A={1,2,3,4} under the partial ordering relation "<=" i.e. , "less than or equal to" ?
asked
Jun 25, 2016
in
Set Theory & Algebra
by
LavTheRawkstar
Boss
(
6.8k
points)

152
views
settheory&algebra
lattice
+1
vote
5
answers
29
is D36 distributive ?
In one text I read that , if n is square free it is DISTRIBUTIVE in other text I read that if n is square free it is BOOLEAN ALGEBRA . Which is most correct ? Here D36 is not square free then... what conclusion can I make ?
asked
Jun 24, 2016
in
Set Theory & Algebra
by
pC
Veteran
(
24.4k
points)

585
views
settheory&algebra
lattice
Page:
1
2
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
Dream of M.Tech in IIT
M.Tech preparation
My success story
IIITH Application Form
Another failure attempt
Follow @csegate
Gatecse
Recent questions tagged lattice
Recent Blog Comments
Congratulations Rishabh :) have a great life ...
Many Congratulations to you and well said. When I ...
Congratulations bhava.. :) Hope we meet at IIT ...
check for what u get in the college predictor of ...
Thank You so much for the edits and making this ...
34,170
questions
40,846
answers
115,884
comments
39,703
users