题目内容

图中数据元素之间具有()的逻辑关系。

A. 一对一
B. 一对多
C. 多对多
D. 松散

查看答案
更多问题

以下叙述中正确的是()。

A. 只要无向连通图中没有权值相同的边,则其最小生成树唯一
B. 只要无向图中有权值相同的边,则其最小生成树一定不唯一
C. 从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树
D. 设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树

设一无向图中有9条边,则所有顶点度数之和等于( )。

A. 8
B. 9
C. 16
D. 18

为了实现图的深度优先搜索,除了需附设一个标志数组来标志图的顶点是否被访问外,还需附设一个____来存放未被访问的结点。

已知一无向图G=(V,E),其中V={a,b,c,d,e},E={(a,b),(a,d),(d,c),(b,e)},现用某一种图的遍历方法从顶点a开始遍历图,得到的遍历序列为abedc,则采用的是____遍历方法。

答案查题题库