Register

Connected Components

• recategorized by
3,706 views
2 2 votes

 

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · which of the followi...Next → · Digital electronics ...
← Previous in category · Zeal Test Series 201...Next in category → · Graph Theory(Eular w...
Position:
Show:

Related questions

0 0 votes
0 0 answers
3.4k
3.4k views
syncronizing asked Sep 15, 2018
3,412 views
Strongly connected components
Consider the following graph:The number of strongly connected components of the graph are ________.
0 0 votes
2 answers 2 answers
10.2k
10.2k views
Na462 asked May 2, 2018
10,199 views
Connected Components
My Doubt is :- 1. If n vertices are there and p are the connected components then total n-p edges will be there.2. In a simple graph with n vertices and p connected compo...
0 0 votes
0 0 answers
880
880 views
iarnav asked May 13, 2018
880 views
#Algorithms #DFS How to find if a directed graph G is strongly connected using DFS in one pass?
I know, Kosaraju algorithm and there's one other algorithm which involves reversing of G and using DFS, but two times, but there's some algorithm which uses DFS only time...
1 1 vote
1 answers 1 answer
1.2k
1.2k views
vaishali jhalani asked Nov 13, 2016
1,186 views
connected components