计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
计算机基础与程序设计
单选题
中等
关于图的最小生成树,以下叙述正确的是哪一项?
A
所有连通图都有唯一的最小生成树
B
最小生成树包含所有顶点和所有边
C
最小生成树的总权重是图中所有生成树中最小的
D
最小生成树包含图中所有的边
查看解析
上一题
下一题
正确答案:C
解析
最小生成树是包含图中所有顶点的子图,并且使得树中的所有边的权重之和最小。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
图结构与基本操作
相关题目
•
下列关于图的定义,正确的是哪一项?
•
图的遍历方式中,深度优先搜索(DFS)使用的是哪种数据结构?
•
在图中,若用邻接矩阵表示,则顶点数为n的图所需存储空间为多少?