題組內容

4. The following figure shown in right-hand side is a depth first spanning
tree DFS(3), which the source vertex is the vertex 3, for the following
left connected graph G, and the numbers outside the vertices are depth
first number (dfn) of the vertex.

b. Give the rule to determine whether a vertex is an articulation point or not in a graph. (5%)