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
Exam Category
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.
GATE19891iv
+2
votes
195
views
The transitive closure of the relation $\left\{(1, 2), (2, 3), (3, 4), (5, 4)\right\}$ on the set $\left\{1, 2, 3, 4, 5\right\}$ is ___________.
gate1989
settheory&algebra
relations
descriptive
asked
Nov 27, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
42k
points)

195
views
Facebook
Google+
Twitter
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
+8
votes
The transitive closure of the relation {(1,2),(2,3),(3,4),(5,4)} = {(1,2),(2,3),(1,3) ,(3,4),(2,4),(1,4),(5,4)}
answered
Nov 27, 2016
by
Prashant.
Veteran
(
55.4k
points)
comment
Please
log in
or
register
to add a comment.
+1
vote
draw a directed graph
Transitive closure can be found using the graph.Include all the pair of vertices for which the path exist in the graph
answered
Oct 21
by
skyby
(
227
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+4
votes
1
answer
1
GATE19891v
The number of possible commutative binary operations that can be defined on a set of $n$ elements (for a given n) is ___________.
asked
Nov 27, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
42k
points)

410
views
descriptive
gate1989
settheory&algebra
binaryoperation
+2
votes
2
answers
2
GATE198913c
Find the number of single valued functions from set A to another set B, given that the cardinalities of the sets A and B are $m$ and $n$ respectively.
asked
Dec 16, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Veteran
(
42k
points)

170
views
gate1989
descriptive
functions
+3
votes
1
answer
3
GATE19891vi
Consider an excess  50 representation for floating point numbers with $4 BCD$ digit mantissa and $2 BCD$ digit exponent in normalised form. The minimum and maximum positive numbers that can be represented are __________ and _____________ respectively.
asked
Nov 27, 2016
in
Digital Logic
by
makhdoom ghaya
Veteran
(
42k
points)

300
views
descriptive
gate1989
digitallogic
numberrepresentation
floatingpointrepresentation
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
How to be productive?For all Members,GATE Aspirants, everybody associated with "GO Family"
How to Do preparation for Gate2018
How to write nice answers/questions in GO
Organizing NET Questions
Easy or Right: The Choice is Yours
All categories
General Aptitude
1.1k
Engineering Mathematics
4k
Discrete Mathematics
2.7k
Mathematical Logic
1k
Set Theory & Algebra
765
Combinatory
510
Graph Theory
457
Probability
515
Linear Algebra
400
Calculus
308
Digital Logic
1.7k
Programming & DS
2.9k
Algorithms
2.6k
Theory of Computation
3.1k
Compiler Design
1.2k
Operating System
2.3k
Databases
2.3k
CO & Architecture
2.1k
Computer Networks
2.4k
Non GATE
795
Others
1.2k
Admissions
244
Exam Queries
417
Tier 1 Placement Questions
16
Job Queries
40
Projects
4
Follow @csegate
Gatecse
Recent Blog Comments
Hi @
thanks a lot sir
I hope everybody derives the best out of this. :)
For creating automatas you can also ...
Really one of the Great post.Thanks papesh.
28,831
questions
36,676
answers
90,578
comments
34,638
users