Register

doubt regarding bridge

197 views
1 votes
1 votes
Whether we can find a bridge in a graph with the help of different types edges like forward edge, backward edge and cross edge?

 

Please tell logic in algorithm.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
worst_engineer asked Dec 21, 2015
435 views
Question regarding Djisktra algorithm
Regarding the point 1 , please correct me if I am wrong - I knew Djisktra fails only if there is negative weight cycle. So , it is correct , right ? Also , under the same condition , the algorithm might fall into a infinite loop .
Regarding the point 1 , please correct me if I am wrong - I knew Djisktra fails only if there is negative weight cycle. So , it is correct , right ?Also , under the same ...
User Avatar
1 votes
1 votes
2 answers
2
Gate Aspirant 2 asked Dec 19, 2014
2,488 views
Which of the following statement is correct regarding DFS?
Which of the following statement is correct regarding DFS? 1) All the vertices are pushed in the stack during DFS Traversal. 2) No vertex is pushed more than once in the stack during traversal.
Which of the following statement is correct regarding DFS? 1) All the vertices are pushed in the stack during DFS Traversal. 2) No vertex is pushed more than once in the ...
User Avatar
1 votes
1 votes
1 answer
3
LavTheRawkstar asked Apr 5, 2017
295 views
bridge repeater doubt
how is bridge different from repeater? Can anyone tell reason whehther a LAN can be extended to any size by increasing the number of repeaters or not ???
how is bridge different from repeater?Can anyone tell reason whehther a LAN can be extended to any size by increasing the number of repeaters or not ???
User Avatar
Link Copied!