Removal of cut edge disconnects this graph

417 Views Asked by At

I am not sure how does removing cut edge {a,b} disconnects the graph. My interpretation of disconnect means when the graph has multiple components.

Original graph before removal

enter image description here

graph after removal-how is this a graph that is disconnected? It should not be disconnected, correct?

enter image description here

1

There are 1 best solutions below

1
On

Removing an edge means deleting only the edge, and not the vertices incident to it. In your example, the vertex $a$ remains as an isolated vertex and isolated vertices are certainly connected components.