单选题

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


A.

A.6


B.

B. 5



C.

C.7



D.

D.4



发表评论

请 登录 后再回复

题目信息

图
正确率 -   |   评论 0   |   点击 0
收藏
上一题： [单选题] 9.[NOIP2014]设G是有6个结点的完全图,要得到一棵生成树,需要从G中删去(）条边。 下一题： [单选题] 【NOIP2007提高组】欧拉图G是指可以构成一个闭回路的图,且图G的每一条边恰好在这个闭回路上出现一次(即一笔...