已知5阶3条边的无向简单图共有4个绘制出来
时间: 2023-07-15 16:10:40 浏览: 179
LabVIEW视觉已知四边形4条边线坐标计算其中点坐标
以下是4个满足条件的无向简单图:
```
1---2 1---2 1---2 1---2
|\ /| |\ / \ /|\ / \ / \ /|
| X | | X---X | X---X---X |
|/ \| |/ \ / \|/ \ / \|/ \|
3---4 3---4 3---4 3---4
| | |\ / \ /|
| | | X---X |
| | |/ \ / \|
5 5 5---6---7
```
其中,每个图中的数字代表一个节点,数字之间的线代表一条边。注意,这些图都是无向图,所以边没有方向。另外,这些图都是简单图,即没有自环(从一个节点指向它自己的边)和重边(两个节点之间有多条边)的图。
阅读全文