# Edges and graphs

The number of strongly connected components in a graph G is k. By how much can this number change if we add a new edge?

© BrainMass Inc. brainmass.com October 9, 2019, 5:55 pm ad1c9bdddfhttps://brainmass.com/computer-science/data/edges-and-graphs-72489

#### Solution Preview

If we add an edge to a biconnected graph with k strongly connected components, then there are three scenarios: the endpoints of the edge lie in different strongly connected component and there is no path between ...

#### Solution Summary

Edges and graphs are correlated.

$2.19