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
gatebook
+2
votes
42
views
how they are drawing DAG.Can someone explain?
asked
Jan 26, 2018
in
Graph Theory
by
Niharika 1
Active
(
1.8k
points)

42
views
answer
comment
0
find the subgraph where each vertex has path to other vertices. {1,2,6} {3,7} are the examples
This is application of DFS ,(Strongly connected componenets)
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
0
votes
0
answers
1
gatebook
I checked with handshaking lemma I got 3 are not trees. I added all the degree sequence and equalized with 2* no of vertices 1 because if it is tree no of edges = no of vertices 1.Then no sequence is tree. Is it the way to do?
asked
Oct 29, 2017
in
Graph Theory
by
Niharika 1
Active
(
1.8k
points)

50
views
0
votes
1
answer
2
gatebook
Answer is c right and it is bipartite graph?
asked
Oct 29, 2017
in
Graph Theory
by
Niharika 1
Active
(
1.8k
points)

73
views
+1
vote
1
answer
3
gatebook
What is order means here and how to solve this?
asked
Oct 28, 2017
in
Graph Theory
by
Niharika 1
Active
(
1.8k
points)

114
views
+1
vote
1
answer
4
gatebook
If they asked maximum independent set of complement bipartite graph then answer will be 2 right?? And for bipartite graph it will be max(m,n)
asked
Oct 28, 2017
in
Graph Theory
by
Niharika 1
Active
(
1.8k
points)

89
views
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
My Experience at IIT Madras and Some Insights
GATE Meetup at CSA IISC on February 29 as part of CSA Open Day
Make Rank Predictor Dynamic (Again?)
ISI exam 2020
Knowing All features of Pragy's App
All categories
General Aptitude
1.9k
Engineering Mathematics
7.6k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
916
Graph Theory
825
Probability
1k
Linear Algebra
727
Calculus
594
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.5k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
please login and checked syllabus
Start attempting the basic challenges on...
For Computer Scienece/IT Paper 2,Engineering...
As per my knowledge syllabus is same as that of...
Hello guys, can someone guide us on how to...
50,833
questions
57,686
answers
199,276
comments
107,217
users