数据结构|图|问题5

考虑一个无向的非加权图G。让G的广度优先遍历从节点r开始。令d(r，u)和d(r，v)分别为G中从r到u和v的最短路径的长度。是正确的? (GATE CS 2001)
(A) d(r，u) (B) d(r，u)> d(r，v)
(C) d(r，u)<= d(r，v)
(D)以上都不是答案： (C)
说明：当u和v处于同一水平时，d(r，u)和d(r，v)相等，否则d(r，u)小于d(r，v)
这个问题的测验