当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

以下叙述中正解的是()。A.只要无向连通图中没有权值相同的边,则其最小生成树唯一B.只要无向图


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

A.只要无向连通图中没有权值相同的边,则其最小生成树唯一

B.只要无向图中有权值相同的边,则其最小生成树一定不唯一

C.从n个顶点的连通图中选取n-1条权值最小的边,即可构成最小生成树

D.设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • ● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的 B. 有

  • ● 以下关于图及其存储结构的叙述中,正确的是 (41) 。(41)A. 无向图的邻接矩阵一定是对称的 B. 有

  • ● 若无向连通图 G 具有 n个顶点,则以下关于图 G的叙述中,错误的是(43)。 (43)A.G 的边数一定多于

  • 以下对于药物稳定性的叙述中,错误的是()A.易水解的药物,加入表面活性剂都能使稳定性增加B.在

  • 以下关于图及其存储结构的叙述中 正确的是()。A.无向图的邻接矩阵一定是对称的B.有向图的邻接矩阵

  • 以下叙述中正解的是( )。A.只要无向连通图中没有权值相同的边 则其最小生成树唯一B.只要无向图