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
Difference between DAG and Multistage graph
+1
vote
65
views
I have trouble understanding the difference between DAG and Multistage graph. I know what each of them is
But I think that a multistage graph is also a DAG. Are multistage graphs a special kind of DAG?
graphtheory
graphalgorithms
graphconnectivity
multistagegraph
directedacyclicgraph
dag
asked
Apr 28
in
Graph Theory
by
gmrishikumar
Active
(
1.9k
points)

65
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
0
Answers
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+1
vote
0
answers
1
Virtual Gate Test Series: Compiler Design  Directed Acyclic Graph
What would be SDT for this I want to verify the answer.
asked
Jan 10, 2018
in
Compiler Design
by
Sandeep Suri
Active
(
4k
points)

51
views
compilerdesign
syntaxdirectedtranslation
directedacyclicgraph
virtualgatetestseries
+1
vote
1
answer
2
MadeEasy Full Length Test 2019: Graph Theory  Vertex Connectivity
The Vertex Connectivity of Graph is : 1 2 3 None
asked
Jan 16
in
Graph Theory
by
Na462
Loyal
(
6.8k
points)

120
views
graphtheory
graphconnectivity
madeeasytestseries2019
madeeasytestseries
0
votes
1
answer
3
Zeal Test Series 2019: Graph Theory  Graph Connectivity
asked
Dec 22, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
5.5k
points)

108
views
zeal
graphtheory
graphconnectivity
zeal2019
+3
votes
0
answers
4
Zeal Test Series 2019: Graph Theory  Graph Connectivity
i didn't read the concept related to strongly connected components please it describe it for this question
asked
Nov 11, 2018
in
Graph Theory
by
Prince Sindhiya
Loyal
(
5.5k
points)

124
views
zeal
graphtheory
discretemathematics
graphconnectivity
zeal2019
+1
vote
2
answers
5
Graph Connectivity
Consider the given statements S1: In a simple graph G with 6 vertices, if degree of each vertex is 2, then Euler circuit exists in G. S2:In a simple graph G, if degree of each vertex is 3 then the graph G is connected. Which of the following is/are true?
asked
Nov 6, 2018
in
Graph Theory
by
dan31
Junior
(
853
points)

217
views
graphtheory
eulergraph
graphconnectivity
+1
vote
0
answers
6
Graph connectivity
Let G be a connected graph with 7 connected components and each component is a tree. If G has 26 edge then number of vertices in G is?
asked
Nov 6, 2018
in
Graph Theory
by
dan31
Junior
(
853
points)

213
views
graphtheory
graphconnectivity
0
votes
0
answers
7
Gateforum Test Series: Graph Theory  Graph connectivity
asked
Oct 29, 2018
in
Graph Theory
by
Gupta731
Active
(
4.6k
points)

90
views
discretemathematics
graphtheory
gateforumtestseries
graphconnectivity
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
Resource to Learn Graph Theory Interactively
Recruitment to the post of Scientist/Engineer 'SC' (Electronics, Mechanical and Computer Science)
Standard Videos for Calculus
Standard Videos for Linear Algebra
Standard Videos for Graph Theory
All categories
General Aptitude
1.8k
Engineering Mathematics
7.3k
Discrete Mathematics
5.1k
Mathematical Logic
2.1k
Set Theory & Algebra
1.3k
Combinatory
879
Graph Theory
805
Probability
987
Linear Algebra
682
Calculus
493
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.1k
Compiler Design
2.1k
Operating System
4.2k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.1k
Non GATE
1.6k
Others
1.8k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
It takes some time to update.
I have done the payment but when I check payment...
Awesome!
Yes sir the pdf is not yet given , lease provide...
Is Go book still available in Rs 1600 .I want to...
50,339
questions
55,765
answers
192,354
comments
90,815
users