The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
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
841
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
(
52k
points)

841
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.8k
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
(
7.4k
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
+11
votes
5
answers
1
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
(
52k
points)

535
views
gate1994
settheory&algebra
normal
sets
descriptive
countableuncountableset
+11
votes
2
answers
2
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
(
52k
points)

705
views
gate1994
settheory&algebra
normal
relations
descriptive
+25
votes
3
answers
3
GATE19942.2
On the set $N$ of nonnegative integers, the binary operation ______ is associative and noncommutative.
asked
Oct 4, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52k
points)

1.1k
views
gate1994
settheory&algebra
normal
binaryoperation
descriptive
+13
votes
3
answers
4
GATE19943.8
Give a relational algebra expression using only the minimum number of operators from $(∪, −)$ which is equivalent to $R$ $∩$ $S.$
asked
Oct 6, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52k
points)

757
views
gate1994
settheory&algebra
normal
sets
descriptive
+16
votes
4
answers
5
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
(
52k
points)

991
views
gate1994
settheory&algebra
easy
sets
descriptive
+3
votes
0
answers
6
GATE199416
Every element $a$ of some ring $(R, +, o)$ satisfies the equation $a\;o\;a=a$. Decide whether or not the ring is commutative.
asked
Oct 6, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52k
points)

224
views
gate1994
settheory&algebra
ring
normal
outofsyllabusnow
+19
votes
1
answer
7
GATE19941.10
Some group $(G, o)$ is known to be abelian. Then, which one of the following is true for $G$? $g=g^{1} \text{ for every } g \in G$ $g=g^2 \text{ for every }g \in G$ $(goh)^2 = g^2oh^2 \text{ for every } g, h \in G$ $G$ is of finite order
asked
Oct 4, 2014
in
Set Theory & Algebra
by
Kathleen
Veteran
(
52k
points)

2.2k
views
gate1994
settheory&algebra
groups
normal
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
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
Success From Failure  IIITH Interview Experience
IIITH Preparation and interview experience (M.Tech CSE)
My Journey To iiiTH Mtech Cse 2019
IIIT H INTERVIEW EXPERIENCE 2019
IIITH Interview Experience
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
876
Graph Theory
803
Probability
991
Linear Algebra
685
Calculus
489
Digital Logic
2.9k
Programming & DS
4.9k
Algorithms
4.3k
Theory of Computation
6k
Compiler Design
2k
Operating System
4.2k
Databases
4.1k
CO & Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
577
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
Ordering is stopped for now. Will resume after a...
what?
how to buy these books sir??? can we buy from...
You all will get the email tonight.
49,583
questions
54,193
answers
187,527
comments
71,147
users