题目内容

以下叙述中正解的是（）。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

在有向图的邻接表存储结构中，顶点v在链表中出现的次数是()。

A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数

什么是强连通图？

将下列十进制数转换成二进制数(精确到小数点后6位)： (1)l 93 (2)0．525 (3)41．6875

一个4096位DRAM，存储矩阵采用64行×64位结构。设每个存储单元刷新时间为400ns，问需多少时间才能将全部存储单元刷新一遍。