首页
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
2024-11-07 07:41:22
数据结构(13181)
若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。
A、非连通
B、连通
C、强连通
D、有向
【正确答案】:B
【题目解析】:即从该无向图任意一个顶点出发有到各个顶点的路径,所以该无向图是连通图。
上一篇:
下列关于图的遍历的叙述中,正确的是()。
下一篇:
下列关于最小生成树的叙述中,错误的是()。