Find all outpoints in the graph G2SolutionCutpoint A vertice

Solution

Cutpoint: A vertice v of a connected graph G(V,E) is said to be cutpoint if V-v is disconnected (i.e) if we remove the a vertexv from the given connected graph, the resulting graph is disconnected.Hence we say that v is a cutpoint of G.

The Cutpoints of the given connected graph are 3,5,7 and 8 beacause if if we remove any one of the vertex of 3,5,7and 8 from the given connected graph, the resulting graph is disconnected.