单选题

【NOIP2014】设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去(）条边。

A.

6

B.

9

C.

10

D.

15

发表评论

请 登录 后再回复

题目信息

图
正确率 100%   |   评论 0   |   点击 3
收藏
上一题： [单选题] 【NOIP2009】已知n个顶点的有向图,若该图是强连通的(从所有顶点都存在路径到达其他顶点),则该图中最少有()... 下一题： [单选题] 【NOIP2015】6个顶点的连通图的最小生成树,其边数为()。