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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
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. For hardcopy of previous year questions please see
here
GATE19942.9
+8
votes
808
views
The Hasse diagrams of all the lattices with up to four elements are _____ (write all the relevant Hasse diagrams)
gate1994
settheory&algebra
lattice
normal
descriptive
asked
Oct 4, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.9k
points)

808
views
answer
comment
0
Anything other than this?
+2
one more is straight line ryt ?
+2
Chain diagram;
Like 1>2>3>4....in vertical manner.
+2
what is meant by ' up to 4 elements ' here..should we consider lattices with 3 elements and 2 elements also??
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
Please
log in
or
register
to answer this question.
3
Answers
+18
votes
Best answer
1. Diamond structure
2. Straight line structure
answered
May 14, 2015
by
Digvijay Pandey
Veteran
(
59.5k
points)
selected
Feb 7, 2016
by
Akash Kanase
comment
0
For straight line structure one of the relationship could be $cardinality$.
$\phi \leq a \leq b \leq a,b$
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
+3
votes
We cant draw a lattice with 1 element
answered
Sep 16, 2017
by
Vicky rix
Loyal
(
8.1k
points)
comment
0
Why can't we draw a lattice with one element ?
0
i think definition itself says every pair has lub and glb so atleast 2 element should be there for pair
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
0
votes
One diamond diagram as u can see above and one like below
Chain diagram;
Like 1>2>3>4....in vertical manner.
answered
Sep 21, 2016
by
Paras Nath
Loyal
(
9.7k
points)
comment
Your identity must be verified before you can post a comment. Please wait if already uploaded identity proof or upload your proof
here
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+10
votes
2
answers
1
GATE19942.3
Amongst the properties $\left\{\text{reflexivity, symmetry, antisymmetry, transitivity}\right\}$ the relation $R=\{(x, y) \in N^2x \neq y\}$ satisfies _________
asked
Oct 4, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.9k
points)

681
views
gate1994
settheory&algebra
normal
relations
descriptive
+16
votes
4
answers
2
GATE19942.4
The number of subsets $\left\{ 1,2, \dots, n\right\}$ with odd cardinality is ___________
asked
Oct 4, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.9k
points)

950
views
gate1994
settheory&algebra
easy
sets
descriptive
+12
votes
2
answers
3
GATE20059
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
asked
Sep 21, 2014
in
Set Theory & Algebra
by
gatecse
Boss
(
18.3k
points)

1.7k
views
gate2005
settheory&algebra
lattice
normal
+11
votes
5
answers
4
GATE19943.9
Every subset of a countable set is countable. State whether the above statement is true or false with reason.
asked
Oct 6, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.9k
points)

505
views
gate1994
settheory&algebra
normal
sets
descriptive
+38
votes
5
answers
5
GATE2015134
Suppose $L = \left\{ p, q, r, s, t\right\}$ is a lattice represented by the following Hasse diagram: For any $x, y \in L$, not necessarily distinct , $x \vee y$ and $x \wedge y$ are join and meet of $x, y$ ... $p_r = 0$ $p_r = 1$ $0 < p_r ≤ \frac{1}{5}$ $\frac{1}{5} < p_r < 1$
asked
Feb 13, 2015
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
41.2k
points)

4.6k
views
gate20151
settheory&algebra
normal
lattice
+19
votes
4
answers
6
GATE2008IT28
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
asked
Oct 28, 2014
in
Set Theory & Algebra
by
Ishrat Jahan
Boss
(
19.1k
points)

3k
views
gate2008it
settheory&algebra
lattice
normal
+11
votes
2
answers
7
GATE19973.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$
asked
Sep 29, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
59.9k
points)

1.5k
views
gate1997
settheory&algebra
lattice
normal
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
IIT Gandhinagar review
AIR175 : GO is enough
GATE 2019 My reasoned routine. (AIR 558)
if i can you also can
M.S admissions help
All categories
General Aptitude
1.6k
Engineering Mathematics
7.3k
Discrete Mathematics
5k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
876
Graph Theory
812
Probability
1k
Linear Algebra
693
Calculus
500
Digital Logic
2.7k
Programming & DS
4.9k
Algorithms
4.2k
Theory of Computation
5.4k
Compiler Design
2.1k
Operating System
4.2k
Databases
4k
CO & Architecture
3.5k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.5k
Admissions
570
Exam Queries
566
Tier 1 Placement Questions
23
Job Queries
70
Projects
18
Follow @csegate
Recent Blog Comments
can anybody compare it with other new iits such...
can i get a call on 580 (OBCNCL)
Many times Anger , Aggression and Fear push...
One word would be "Priorities" Second word shall...
What's interesting to me is that despite having...
48,691
questions
52,776
answers
183,434
comments
68,389
users