首页
›
答案
›
题库
›
慕课
›
未分类
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个()。
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个()。
A.连通图
B.强连通图
C.完全图
D.DAG图
正确答案:连通图
标签:
数据结构与算法
顶点
深度
上一条:
n个顶点的有向图为强连通图时,至少含有()。
下一条:
对图进行深度优先搜索遍历,需要借助的数据结构为()。