画出以1,1,1,2,2,3为度数列的3个非同构的无向简单图。
时间: 2023-03-24 21:04:45 浏览: 1219
我可以回答这个问题。以下是三个非同构的无向简单图:
1. 1-2-3-1, 2-3-2, 1-1
2. 1-2-3-1, 2-3-2, 1-2
3. 1-2-3-1, 2-3-2, 2-3
希望我的回答能够帮到您。
相关问题
一个四边形和一个三角形如何构成以1,1,1,2,2,3为度数列的非同构的无向简单图
四边形和三角形可以分别表示为度数为4和3的顶点,因此我们需要在度数为1,1,1,2,2,3的顶点中找到两个度数为4和3的顶点。我们可以选择将度数为2的两个顶点连接起来,然后将度数为3的顶点连接到其中一个度数为2的顶点上,这样就得到了一个非同构的无向简单图。
画出4阶3条边的所有非同构的无向简单图
以下是4阶3条边的所有非同构的无向简单图:
```
o---o o o o
| | | |
o---o o---o | |
| | |
o---o o---o o---o
```
其中,每个 o 代表一个顶点,每条线代表一条边。注意,最后一个图是一个三角形,而不是一个完整的正方形。因为在4阶3条边的情况下,无法构造一个完整的正方形。