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
Depth First Search: Finding if The graph is connected
+1
vote
50
views
Better Explanation??
datastructure
dfs
graphalgorithms
asked
Dec 8, 2018
in
DS
by
pradeepchaudhary
Active
(
1.2k
points)

50
views
answer
comment
0
answer should be B) introduce a start vertex T and it forms a tree (T>Q>R  T>P  T>S)
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
C is the correct answer.
answered
Sep 26
by
tech_beardo
(
205
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
+2
votes
0
answers
1
Depth first search
The maximum number of edges possible with UDG of n nodes,when DFS call on any random node in the graph result in stack size of 5. i.e. 5 function calls present in stack simultaneously are ......... Ans. 10
asked
Aug 21, 2018
in
DS
by
Na462
Loyal
(
6.9k
points)

144
views
dfs
datastructure
graphalgorithms
+2
votes
0
answers
2
DFS depth first search
asked
Jan 25, 2018
in
DS
by
budhu
(
139
points)

110
views
datastructure
dfs
graphalgorithms
graphconnectivity
0
votes
0
answers
3
Depth First Search
asked
Nov 7, 2018
in
Programming
by
Na462
Loyal
(
6.9k
points)

182
views
dfs
datastructure
graphalgorithms
+1
vote
1
answer
4
DFS Depth First Search
asked
Dec 3, 2017
in
Algorithms
by
Shubham Kumar Gupta
(
449
points)

116
views
dfs
algorithms
graphalgorithms
datastructure
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
Linear Algebra Important Points
GATE 2020
OFFICIAL GATE MOCK TEST RELEASED
IIITH: Winter Research Admissions 2019 (For Spring 2020)
TIFR and JEST exam
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Digital Logic
2.9k
Programming and DS
4.9k
Programming
3.5k
DS
1.3k
Algorithms
4.3k
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.5k
Admissions
595
Exam Queries
576
Tier 1 Placement Questions
23
Job Queries
72
Projects
17
Follow @csegate
Recent Blog Comments
It's a question not a post..
i also don't have any pdf, actually, I added the...
i don't have , if you have upload it
@mohan123 Do you have all standard book...
bro can be upload all standard book questions in...
50,647
questions
56,491
answers
195,434
comments
100,669
users