In connected graph, all vertex of the graph should reachable from every other vertex. Graph which mentioned in question is connected graph.

U have to remove the edge so that the graph should divide into two or more parts. If we are considering the above graph then remove edge cd and then check.

U will see abc are in one group and defg are in another group but they are not connected as we have removed the edge cd. Hence the edge cd becomes cutedge or cutset. Same for eg.

### Question stats

Question and answer is powered by AnsPress