问答库

题干| 解析| 归类| 考点| 相关| 热门| 搜索
A-A+

具有n个顶点的连通图，其最小生成树具有________条边。A．n／2B．n－1C．nD．n＋1

2020-08-15 15:10:14 其它问题 阅读

问题详情

具有n个顶点的连通图，其最小生成树具有________条边。

A．n／2

B．n-1

C．n

D．n+1

请帮忙给出正确答案和分析，谢谢！

参考答案

题库：
考点：顶点,正确答案