单选题

NOIP2015 单选题

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

A.

6

B.

5

C.

7

D.

4

发表评论

请 登录 后再回复

题目信息

基本概念 最小生成树 NOIP2015
正确率 -   |   评论 0   |   点击 85
收藏
上一题： [单选题] NOIP2016 单选题 15. 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有（) 点。