3,381 views
0 votes
0 votes

How to find Strongly connected components and weakly connected components in the given graph?

1 Answer

0 votes
0 votes
Let give by example if we go on path A to B then there must exist a path from B to A which is B C A so it is strongly connected but if it's weakly connected than such path not exist

So as a result if circular cycle/loop is there than it is strongly connected else it's weakly connected

Here A C D will be weakly connected

Related questions

7 votes
7 votes
1 answer
1
Lakshman Bhaiya asked Jan 12, 2018
945 views
Find the no of strongly connected components for the below graph.$5$$4$$9$$2$
4 votes
4 votes
1 answer
2
worst_engineer asked Dec 29, 2015
9,074 views
Consider the following graph (G):How many strongly connected components are there in the above graph?
1 votes
1 votes
1 answer
3