Depth First Search

Question

Depth First Search

Aditya Bahuguna asked Jan 3, 2018

298 views

See all

Please log in or register to answer this question.

Related questions

0 votes

0 answers

1

Na462 asked Nov 7, 2018

1,003 views

Depth First Search

Na462

1.0k views

Na462 asked Nov 7, 2018

0 votes

1 answer

2

Shivi rao asked Oct 31, 2017

586 views

Depth First Search
Please someone explain .... A directed graph G is acyclic iff depth first search of G yields no back edges

Please someone explain ....A directed graph G is acyclic iff depth first search of G yields no back edges

Shivi rao

586 views

Shivi rao asked Oct 31, 2017

1 votes

2 answers

3

atul_21 asked Sep 29, 2017

1,424 views

Depth first Search
What should be the answer?? Key is given as opttion B. . !! I was getting D) None

What should be the answer?? Key is given as opttion B. . !! I was getting D) None

atul_21

1.4k views

atul_21 asked Sep 29, 2017

0 votes

0 answers

4

shraddha_gami asked Feb 8, 2017

1,090 views

Depth first search
Consider the following graph G. Modified DFS on G applied as follows: • Starting vertex is ‘p’. • Vertex is visited based on alphabetic order. • Vertices are visited in order p, q, r, s, t, v. • It works same as DFS except the visiting order restriction What is the number of back edges during the above DFS traversal on G? a. 2 b. 3 c. 4 d. 5 Explain...how??

Consider the following graph G.Modified DFS on G applied as follows:• Starting vertex is ‘p’.• Vertex is visited based on alphabetic order.• Vertices are visite...

shraddha_gami

1.1k views

shraddha_gami asked Feb 8, 2017

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

Depth First Search

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

2 2 Comments reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

2 2 Comments