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

34
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)

47
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)

68
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)

112
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)

84
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
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
Minimal Deterministic Finite Automata
To be aware of fake GATE test series
Standard Book Exercise Questions for Computer Science
All categories
General Aptitude
1.8k
Engineering Mathematics
7.4k
Discrete Mathematics
5.2k
Mathematical Logic
2.1k
Set Theory & Algebra
1.4k
Combinatory
894
Graph Theory
815
Probability
994
Linear Algebra
695
Calculus
527
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.1k
Non GATE
1.5k
Others
1.7k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
@Arjun Sir can we have an option to save such...
Thanks Sir
JEST papers are not available online. for TIFR...
Are previous year question papers available,...
For JEST, applied for phd or integrated phd...
50,666
questions
56,155
answers
193,759
comments
93,734
users