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

登录注册上岸

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

学习人数: 6.0k

正确率: 62%

题目描述

未通过

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

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有32条笔记

登录后提交答案

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

2025年5月26日 18:51

？这答案是这题嘛？什么叫构成完全图后再额外加一个顶点一条边？

赞(0)

huyufeu1009

2024年6月14日 17:19

为啥要连向G1

赞(0)

13245372484

2023年4月6日 14:30

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

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

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

赞(6)