搜题

【判断题】

带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。

查看正确答案

更多“带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。”相关的问题

第1题

[简答题] 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

点击查看答案

第2题

[] 对于下面的带权图，其最小生成树的权为（）。

A、对于下面的带权图，其最小生成树的权为（）。

点击查看答案

第3题

[填空题] 若连通网络上各边的权值均不相同，则该图的最小生成树有（）棵。

点击查看答案

第4题

[简答题] 请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

点击查看答案

第5题

[填空题] 若以4，5，6，7，8作为叶子结点的权值构造哈夫曼树，则其带权路径长度是（）。

点击查看答案

第6题

[单选题] n个顶点的带权无向连通图的最小生成树包含（）个顶点。

A、n-1 B、n C、n/2 D、n+1

点击查看答案

第7题

[] 对哈夫曼树，下列说法错误的是（）。

A、A.哈夫曼树是一类带树路径长度最短的树 B、B.给出一组数，构造的哈夫曼树唯一 C、C.给出一组数，构造的哈夫曼树的带树路径长度不变 D、D.哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和

点击查看答案

第8题

[单选题] 以下有关联通图的说法不正确的是（）。

A、连通图G一定存在生成树 B、连通图G的生成树中一定包含G的所有顶点 C、连通图G的生成制中不一定包含G的所有边 D、连通图G的生成树可以是不连同的

点击查看答案

第9题

[简答题] 对给定权值2，1，3，3，4，5构造两棵哈夫曼树，使两棵哈夫曼树有不同的高度，并分别求两棵树的带权路径长度。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服