令G =(V，E)是一个简单的无向图，而s是其中一个称为源的特定顶点。对于x∈V，令d(x)表示G中从s到x的最短距离。从s开始执行广度优先搜索(BFS)。令T为结果BFS树。如果(u，v)是不在T中的G的边，那么以下哪一个不能是d(u)– d(v)的值?
(A) -1
(B) 0
(C) 1
(D) 2答案： (D)
说明：请注意，给定图是无向的，因此边(u，v)也意味着(v，u)也是边。
由于始终可以通过使用边(u，v)或(v，u)来获得更短的路径，因此d(u)和d(v)之差不能超过1。
这个问题的测验