A . 完全图
B . 连通图
C . 有回路
D . 一棵树
[判断题] 对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A . 正确B . 错误
[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错
[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错
[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错
[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错
[判断题] 对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A . 正确B . 错误
[填空题] 如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
[单选题]设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得
[单选题]设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得
[单选题]设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得