Question: Describe a graph with two giant strongly connected components, each of which contains 10,000 nodes. Clearly, you don't need to draw the full graph; rather,
Describe a graph with two giant strongly connected components, each of
which contains 10,000 nodes. Clearly, you don't need to draw the full
graph; rather, you should describe it in words. You may find it helpful to
draw a schematic picture as well.
Explain how you could reduce the number of giant
strongly connected components from two to one by adding at most two
edges. Make sure you describe how those new edges reduce the number
of giant strongly connected components.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
