首页
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
未来题库
→
百科
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是()。
A.强连通图
B.连通图
C.有回路
D.一棵树
正确答案:A
Tags:
顶点
任一
无向
猜你喜欢
1.
无向图G是棵树,结点数为10,则G的边数是().
2.
设G是一个无向图,结点集合为V,边集合为E,则G的结点度数之和为2|E|.()
3.
若无向图G的边数比结点数少1,则G是树.
4.
北宋末年,宋徽宗设置大晟府,选任一批词人来审订音乐,这些词人就是所谓的大晟词人,周邦彦是其中最有影响的一个。
5.
n阶无向完全图Kn的边数是().
6.
n阶无向完全图Kn每个结点的度数是().
7.
纵向回缩率试验中,使用划线器在试样上划两条相距100mm的圆周标线,并使其一标线距任一端至少()mm。
8.
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
9.
在AE软件中,转换顶点工具可以将普通的角点转换为()。
10.
选择某一段文字后,把鼠标指针置于选中文本的任一位置,按鼠标左键拖到另一位置上放开鼠标。那么,该用户刚才的操作是()