【单选题】给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:
A. 10 B. 11 C. 12 D. 14
A. 10 B. 11 C. 12 D. 14
举一反三
- 给定有权无向图的邻接矩阵如下，其最小生成树的总权重是
- 【单选题】给定有权无向图如下。关于其最小生成树,下列哪句是对的? A. 最小生成树不唯一，其总权重为 23 B. 最小生成树唯一，其总权重为 20 C. 边 (B, F) 一定在树中，树的总权重为 23 D. 边 (H, G) 一定在树中，树的总权重为 20
- 【单选题】一个无圈且连通的无向图称为()。 A. 点 B. 线 C. 树图 D. 最小部分树
- 给定无向连通图的最小生成树是唯一的 ( )
- ● 从存储空间的利用率角度来看，以下关于数据结构中图的存储的叙述，正确的是（60）。 （60）A．有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储 B．无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储 C．完全图适合采用邻接矩阵存储 D．完全图适合采用邻接表存储