计算机等级考试题库
NCRE官方备考平台
NCRE题库
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
理论知识部分
单选题
中等
下列关于图的最小生成树的说法中,哪个是正确的?
A
最小生成树必须包含所有顶点。
B
所有边的权重必须相等。
C
图必须是强连通的。
D
图中可能有环路。
查看解析
上一题
下一题
正确答案:A
解析
最小生成树是图中连接所有顶点且边的权重总和最小的子图。因此,A是正确的,而B、C、D都不正确。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
图与网络
相关题目
•
下列关于图的基本概念中,哪项是正确的?
•
一个无向图中,如果顶点数为n,边数为m,那么该图可能的边数的最大值是多少?
•
有向图中,顶点v的出度是指什么?