如果具有12个顶点的图是一个简单回路，则它有（ ）棵生成树
查看答案
图中数据元素之间具有（）的逻辑关系。
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
为了实现图的深度优先搜索,除了需附设一个标志数组来标志图的顶点是否被访问外,还需附设一个____来存放未被访问的结点。
微信支付 
支付宝支付