Describe an example of a graph where removing a single edge can reduce the size of the
No answer yet for this question.
Ask a Tutor
Question:
Describe an example of a graph where removing a single edge can reduce the size of the largest strongly connected component by at least 1000 nodes. (Clearly you shouldn't attempt to draw the full graph; rather, you can describe it in words, and also draw a schematic picture if its useful.)
Posted Date: