已知5阶3条边的无向简单图共有4个,是哪4个?绘制出来
时间: 2023-07-15 12:10:23 浏览: 60
在c语言环境中的图形输出,输出的是含有六个顶点十条边的无向图
以下是5阶3条边的无向简单图的四种情况:
1. 一个四边形和一个孤立点
```
1
/ \
2---3
\ /
4
```
2. 一个三角形和两个孤立点
```
1---2
\ /
3
/ \
4 5
```
3. 一个三角形和一条边连接两个孤立点
```
1---2
\ /
3
\
4
|
5
```
4. 一条边连接四个孤立点
```
1 2
\ /
3
/ \
4 5
```
阅读全文