已知图的邻接矩阵,从顶点0出发,按深度优先遍历的结点序列是: A. 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6 答案解析 核心考点是图的深度优先遍历。深度优先遍历从起始顶点出发,尽可能深地搜索图的分支,直到没有未访问的邻接顶点为止,然后回溯。根据深度优先遍历的原则,从顶点0出发,正确的遍历序列应该是0 1 3 5 6 4 2,因此正确答案是B。选项A、C和D的序列不符合深度优先遍历的原则。 正确答案:B