Articulation Point

A vertex in an undirected graph is an articluation point iff removing it disconnects the graph. You have to find the number of articulation point in the given graph.
Input Format
First line contains two integers V and E.
Each of next E line contains two integer u and v denoting an edge betwwen vertex u and v.
Output Format
Print the number of articulation point
Question Video
Constraints
1 <= number of vertices(V) <= 1000
1 <= number of Edges(E) <= V*(V-1)/2;
Sample Input
5 5
1 2
1 3
3 2
3 4
5 4
Sample Output
2


  • Asked in Companies
  • Related Topics






Video Solution

Code Solution

Run
 
Run
Id Name