单选题

NOIP2015 单选题

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

A.

6

B.

5

C.

7

D.

4

发表评论

请 登录 后再回复

题目信息

基本概念 最小生成树 NOIP2015
正确率 -   |   评论 0   |   点击 4
收藏
上一题： [单选题] NOIP2016 单选题 15. 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（) 点。 下一题： [填空题] NOIP2014 问题求解 2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是_____。