单选题

【NOIP2015】6个顶点的连通图的最小生成树,其边数为()。

A.

6

B.

5

C.

7

D.

4

发表评论

请 登录 后再回复

题目信息

图
正确率 100%   |   评论 0   |   点击 2
收藏
上一题： [单选题] 【NOIP2014】设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去(）条边。 下一题： [单选题] NOIP2017】设G是有n个结点、m条边(n≤m)的连通图,必须删去G的(能使得G变成一棵树。