首页
›
答案
›
题库
›
远程教育
›
国家开放大学
下列有关图遍历的说法不正确的是()。
下列有关图遍历的说法不正确的是()。
A、连通图的深度优先搜索是一个递归过程
B、图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C、非连通图不能用深度优先搜索法
D、图的遍历要求每一顶点仅被访问一次
正确答案:C
标签:
遍历
递归
深度
上一条:
一个具有n个顶点的有向完全图包含()条边。
下一条:
在有向图的邻接表中,每个顶点邻接表链接着该顶点所有()邻接点。