在图的深度优先遍历（DFS）中，以下哪个说法是正确的？ A. DFS遍历过程中，每个顶点都会被标记两次 B. DFS遍历过程中，每个顶点都会被标记一次 C. DFS遍历完成后，所有顶点都可能未被标记 D. DFS遍历完成后，所有顶点都可能已被标记 答案解析 DFS遍历过程中，每个顶点在被访问时会被标记一次，因此选项B是正确的。选项A错误，因为每个顶点只被标记一次。选项C和D都是错误的，因为DFS遍历完成后，所有在连通分量中的顶点应该都被访问并标记过。核心考点是理解DFS的标记过程。 正确答案：B