作业帮 > 数学 > 作业

对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/04/27 22:07:39
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
这句话为什么是错的,求详解
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
如果是无向的连通图或者有向的强连通图,是对的,对于无向的非连通图就不可能一次遍历访问到所有顶点了,对于有向的非强连通图则有可能对,有可能不对