下面四组数能构成无向简单图的度数列的有（）。（1，1，2，2，3）（2，2，2，2，2）（1，2，2，2，1）（0，1，3，3，3）_题来了

经典指数

原因

3708

浏览数

0

收藏数

下面四组数能构成无向简单图的度数列的有（）。

```
（1，1，2，2，3）
```
```
（2，2，2，2，2）
```
```
（1，2，2，2，1）
```
```
（0，1，3，3，3）
```

还没有评论

举报纠错

切换

1 个答案

首先要求所有数(度)之和是偶数：【任意无向图所有顶点度数之和等于边数的2倍】排除A 其次判断是否为简单图：既无平行边、也无环的图才是简单图。 C: （2,2,2）构成环，（1,1）是单独的一条线段，排除 D:（0,1,3,3,3）v1单独出来，v4和v5之间具有平行边，重数=2，排除。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目