首页
›
答案
›
题库
›
知到智慧树
›
未分类
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点,则该图一定是()。
A.一棵树
B.完全图
C.有回路
D.连通图
正确答案:连通图
标签:
数据结构
顶点
遍历
上一条:
设X是树T中的一个非根结点,B是T所对应的二又树.在B中,X是其双亲结点的右孩子,下列结论中错误的是()。
下一条:
一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,