问答库

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

若无向图G=（V E)中含有7个顶点 要保证图G在任何情况下都是连通的 则需要的边数最少是（)。【201

2022-08-19 12:05:28 学历考试 阅读

问题详情

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是()。【2010年全国试题7(2分)】

A．6

B．15

C．16

D．21

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

参考答案

考点：