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

学习人数: 5.6k

正确率: 62%

题目描述

未通过

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

A. 6 B. 15 C. 16 D. 21

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有29条笔记

2 个回答 (点击展开回答)

2024年6月14日 17:19

为啥要连向G1

2023年4月6日 14:30

要保证无向图 G 在任何情况下都是连通的，即任意变动图 G 中的边，G 始终保持连通，

首先需要 G的任意六个结点构成完全连通子图 G1，需 15 条边，

然后再添一条边将第 7 个结点与 G1 连接起来，共需 16 条边。