G是一个非连通无向图，共有28条边，则该图至少有（）

[单选题]

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

```
8
```
```
9
```
```
10
```
```
11
```

查看正确选项

恭喜你又收割一个offer！

连通图最大边数n(n-1) / 2,先满足最大边数(最少节点数)，然后额外一个节点单独放。

发表于 2017-05-16 23:07:52 回复(1)

一言不合就开枪

8个点话，至少有8*7/2=28个点就可以完全连接在一起，但是由于非联通，所以需要大于8个点，所以9

发表于 2017-09-24 15:42:20 回复(0)

放开那个女孩，我来

n×（n＋1）/2=28

所以n为8，又因为为非联通图，所以n要加一，为九

发表于 2018-10-29 14:56:35 回复(1)

粽子IT

8+1

发表于 2017-05-22 15:16:08 回复(0)

天尊墨宇

选B

在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点i到顶点j有路径相连（当然从j到i也一定有路径），则称i和j是连通的。如果 G 是有向图，那么连接i和j的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径）。图的连通性是图的基本性质。

连通图最大边数n(n-1) / 2,先满足最大边数(最少节点数)，然后额外一个节点单独放。

发表于 2020-07-13 17:52:22 回复(0)