画出所有不同构的 3 个顶点的无向简单图。
时间: 2024-03-02 19:50:27 浏览: 21
以下是所有不同构的3个顶点的无向简单图:
```
o o o
/ \ / / \
o---o o---o o---o
```
注意,这三个图都只有3个顶点,没有重边和自环,因此它们是无向简单图。同时,它们都是不同构的,也就是说它们之间没有任何一个顶点的标号可以通过重标号来使得两个图变得相同。
相关问题
画出4阶3条边的所有非同构的无向简单图
以下是4阶3条边的所有非同构的无向简单图:
```
o---o o o o
| | | |
o---o o---o | |
| | |
o---o o---o o---o
```
其中,每个 o 代表一个顶点,每条线代表一条边。注意,最后一个图是一个三角形,而不是一个完整的正方形。因为在4阶3条边的情况下,无法构造一个完整的正方形。
画出五阶四条边的所有非同构的无向简单图
以下是五阶四条边的所有非同构的无向简单图:
```
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,且没有重边或自环。注意到有些图之间可以通过旋转或翻转得到,但它们并不是同构的。