画出以1,1,1,2,2,3为度数列的3个非同构的无向简单图。
时间: 2023-03-24 09:04:41 浏览: 100
我可以回答这个问题。根据给出的度数列,可以画出以下三个非同构的无向简单图:
1. 三角形和一条边
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条边的情况下,无法构造一个完整的正方形。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)