如果具有12个顶点的图是一个简单回路,则它有( )棵生成树
A. 144
B. 12
C. 11
D. 1
图中数据元素之间具有()的逻辑关系。
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