how can it have back edges?

pcla asked Jan 27

117 views

See all

Please log in or register to answer this question.

Related questions

6 votes

1 answer

MIRIYALA JEEVAN KUMA asked Jan 27, 2018

13,515 views

Back edge,tree edge,forward edges in BFS
Consider the following statements: 1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff it has at least two children. 2. When BFS is carried out on a directed ... back edge, or cross edge and not forward edge as in the case of DFS. Find TRUE or FALSE for both the statements

Consider the following statements:1. Let T be the DFS tree resulting from DFS traversal on a connected directed graph the root of the tree is an articulation point, iff i...

MIRIYALA JEEVAN KUMA

13.5k views

MIRIYALA JEEVAN KUMA asked Jan 27, 2018

1 votes

0 answers

Markzuck asked Dec 30, 2018

1,446 views

BFS and DFS - types of edges
Can someone please explain what are the types of edges possible in BFS and DFS for DIRECTED as well as UNDIRECTED graphs? Individual meaning of BACK, FRONT and CROSS edges is clear, but can’t decide which are present and which are not for Traversals. an example would be of great help or any specific reference on this.

Can someone please explain what are the types of edges possible in BFS and DFS for DIRECTED as well as UNDIRECTED graphs?Individual meaning of BACK, FRONT and CROSS edges...

Markzuck

1.4k views

Markzuck asked Dec 30, 2018

0 votes

1 answer

Xylene asked Aug 20, 2017

2,533 views

DFS back edge
If a directed graph G is cyclic but can be made acyclic by removing 1 edge then a DFS will encounter exactly 1 Backedge. True or false ?

If a directed graph G is cyclic but can be made acyclic by removing 1 edge then a DFS will encounter exactly 1 Backedge. True or false ?

Xylene

2.5k views

Xylene asked Aug 20, 2017

1 votes

0 answers

Shamim Ahmed asked Nov 26, 2018

486 views

Algorithm Back Edges
Does Back Edges in both BFS and DFS leads to cycle in a directed graph? Please elaborate.

Does Back Edges in both BFS and DFS leads to cycle in a directed graph? Please elaborate.

Shamim Ahmed

486 views

Shamim Ahmed asked Nov 26, 2018

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

how can it have back edges?

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

1 1 comment reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

1 1 comment