-->
当前位置:首页 > 题库

单选题:The following is the part of depth-first search tree to find the

Luz5年前 (2021-05-10)题库680
The following is the part of depth-first search tree to find the articulation points, and the Num(v) value has been marked beside each vertex v. The back edges are not shown. Which of the following situation is impossible? @[B](2)

![288a38a2-e5cc-484f-b0d3-ded92aa32648.jpg](~/5f07aa5e-f4cc-43b4-a77f-7dbab0353212.jpg)

A. low(v3) is equaled to low(v5)
B. low(v5) is greater than low(v7)
C. low(v7) is 2
D. low(v4) is 1






A.low(v3) is equaled to low(v5)
B.low(v5) is greater than low(v7)
C.low(v7) is 2
D.low(v4) is 1


答案:B