in Graph Theory edited by
866 views
3 votes
3 votes

i didn't read the concept related to strongly connected components please it describe it for this question

in Graph Theory edited by
866 views

4 Comments

4 SCC

0
0
and after adding edge SCC become 2
0
0
i think option (d) is correct counter example for statement (2) is consider the graph ABCD where path can be given as

$A\rightarrow B ,B\rightarrow C, C\rightarrow D ,A\rightarrow D$ now here there is zero strongly connected component but when we add an edge $C\rightarrow A$ there will be one strongly connected component i.e ABC.
0
0

Please log in or register to answer this question.

Quick search syntax
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