题目
对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。( )A. 对B. 错
对任意一个图,从某顶点出发进行一次深度优先或广度优先遍历,可访问图的所有顶点。( )
A. 对
B. 错
题目解答
答案
B. 错
解析
对于一个图,从某顶点出发进行一次深度优先或广度优先遍历,是否能访问到图的所有顶点取决于图的连通性。如果图是连通的,即任意两个顶点之间都存在路径,则从任意一个顶点出发进行一次深度优先或广度优先遍历,可以访问到图的所有顶点。然而,如果图不是连通的,即存在至少两个顶点之间不存在路径,则从一个顶点出发进行一次深度优先或广度优先遍历,只能访问到与该顶点连通的顶点,而不能访问到所有顶点。