画出五阶四条边的所有非同构的无向简单图
时间: 2023-11-22 09:53:56 浏览: 459
五边形的绘制
以下是五阶四条边的所有非同构的无向简单图:
```
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,且没有重边或自环。注意到有些图之间可以通过旋转或翻转得到,但它们并不是同构的。
阅读全文