一个无向图中包含10个顶点，其中4个顶点的度为2，4个顶点的

[单选题]

一个无向图中包含10个顶点，其中4个顶点的度为2，4个顶点的度为3，2个顶点的度为4，请问这个图有（）条边。

```
14
```
```
16
```
```
18
```
```
28
```

查看正确选项

Aecu.py

4*2+4*3+2*4 = 28 / 每边重复两次 28/2

发表于 2021-04-19 19:32:36 回复(0)

pein531

无向图总度数为边数的两倍，由题可知，总度数为2*4+3*4+2*4=28，因此总共有边14条

发表于 2021-08-18 16:21:49 回复(0)

一笑而过2222

1. 首先，根据无向图的握手定理：在无向图中，所有顶点的度数之和等于边数的2倍。 - 已知有4个顶点的度为2，那么这部分顶点的度数之和是4×2 = 8。 - 又有4个顶点的度为3，这部分顶点的度数之和是4×3 = 12。 - 还有2个顶点的度为4，这部分顶点的度数之和是2×4 = 8。 - 所以所有顶点的度数之和为8 + 12 + 8 = 28。 2. 然后，由握手定理可得，边数是度数之和的一半，即28÷2 = 14条边。综上，答案是A。

编辑于 2024-11-08 12:55:44 回复(0)