单选题

NOIP2015 单选题

12. 6 个顶点的连通图的最小生成树，其边数为（ ）。

A.

6

B.

5

C.

7

D.

4

发表评论

请 登录 后再回复

题目信息

基本概念 最小生成树 NOIP2015
正确率 -   |   评论 0   |   点击 86
收藏
上一题： [单选题] NOIP2018 单选题 11.由四个没有区别的点构成的简单无向连通图的个数是（  ）。  下一题： [单选题] NOIP2011 单项选择题 19．对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，那么就称它...