考虑具有 3 个顶点 P、Q 和 R 的无向图的深度优先搜索。设发现时间 d(u) 表示第一次访问顶点 u 的时刻，结束时间 f(u) 表示时间上次访问顶点 u 的瞬间。鉴于
d(P) = 5 个单位 f(P) = 12 个单位
d(Q) = 6 个单位 f(Q) = 10 个单位
d(R) = 14 个单位 f(R) = 18 个单位
下列关于图形的说法中哪一项是正确的
(A)只有一个连通分量
(B)有两个连通分量，P和R连通
(C)有两个连通分量，Q和R连通
(D)有两个连通分量，P和Q连通答案： (D)
解释：由于 d(q)=d(p)+1 和 f(q)< f(p) 这意味着 p 和 q 是连接的，而 r 是分开的，所以 d 是答案这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论