在图的深度优先遍历中，以下哪项描述是正确的？ A. 遍历序列是唯一的 B. 遍历序列可能不唯一 C. 遍历序列与广度优先遍历序列相同 D. 遍历序列总是包含所有顶点 答案解析 核心考点是图的深度优先遍历的特性。深度优先遍历序列不是唯一的，因为遍历的顺序可能受到顶点访问顺序的影响。因此，选项B正确。选项A错误，因为遍历序列可能不唯一。选项C错误，因为深度优先遍历序列与广度优先遍历序列通常不同。选项D虽然深度优先遍历通常会访问所有顶点，但这并不是其定义特征，因此不是最佳选项。 正确答案：B