五个顶点四条边的非同构无向简单图有
时间: 2023-09-14 15:02:40 浏览: 227
非同构的五个顶点四条边的无向简单图有以下两种:
1. 一个四边形和一个孤立的点
```
o
|
o-o-o
|
o
```
2. 一个三角形和两个孤立的点
```
o
/ \
o---o
|
o
```
相关问题
画出五阶四条边的所有非同构的无向简单图
以下是五阶四条边的所有非同构的无向简单图:
```
o o o o o o o o o o
/ \ / \ / \ / \ / \ / \ / \ / \ / \ / \
o---o o---o o---o o---o o---o o---o o---o o---o o---o o---o
o o o o o o
/ \ / \ / \ / \ / \ / \
o---o o---o o---o o---o o---o o---o
| / \ / \
| o o o---o
o | | |
o o o
```
其中每幅图的顶点数为5,边数为4,且没有重边或自环。注意到有些图之间可以通过旋转或翻转得到,但它们并不是同构的。
画出4阶3条边的所有非同构的无向简单图
以下是4阶3条边的所有非同构的无向简单图:
```
o---o o o o
| | | |
o---o o---o | |
| | |
o---o o---o o---o
```
其中,每个 o 代表一个顶点,每条线代表一条边。注意,最后一个图是一个三角形,而不是一个完整的正方形。因为在4阶3条边的情况下,无法构造一个完整的正方形。