Analyze the articulation points, bridges, biconnected components..
Examples
Input:"test_input_1"
Output:"output_1"
Input:"test_input_2"
Output:"output_2"
Hints
Recall that an articulation point (or cut vertex) is a node whose removal increases the number of connected components in the graph.
Consider using a DFS-based approach to track discovery times and low-link values to identify articulation points efficiently.
Extend your analysis to detect bridges by checking if the low-link value of a node equals its discovery time (indicating no back-edge exists to an ancestor).