Given a connected undirected graph consisting of N N nodes, determine how many connected components the graph will break into if each node is removed.
For example, consider a graph with the following undirected edges:
1-2, 1-3, 1-4, 4-5, 5-6, 4-6.
If we remove node 1, there will be 3 connected components. If we remove node 2, there will be 1 connected component. If we remove node 3, there will be 1 connected component. If we remove node 4, there will be 2 connected components. If we remove node 5, there will be 1 connected component. If we remove node 6, there will be 1 connected component.