考虑具有三个顶点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)