File talk:Scc.png

Latest comment: 14 years ago by 94.40.99.104

It seems that not all of the strongly connected graphs are indicated in this image. For example, the whole graph is also strongly connected. Is this not the case? If this is the case, why have these three strongly connected components been selected rather than others? If for no particular reason, then perhaps a comment should be added explaining this. I would do so myself, but I am not 100% confident in my understanding of strong connection in the context of directed graphs.

Strongly connected components are strictly defined in every graph and there's no situation that you can choose from some given SCC. If one SCC is bigger (contains more vertices(is it proper plural form?)) than other, than the only one correct SCC is the bigger and the smaller IS NOT a SCC. You can't say that the whole graph is strongly connected. For example try to go from H to E. It's impossible and that causes that yet these two vertices are in different SCCs and the whole graph isn't strongly connected. Maybe you were thinking about fully connected graph, where there are no separated vertices. Vertices in the graph on the picture are all connected, but the directions of edges prevent us from "going" between some vertices. —Preceding unsigned comment added by 94.40.99.104 (talk) 10:44, 19 August 2009 (UTC)Reply