完全图k5的线图
时间: 2023-07-23 12:21:34 浏览: 319
PowerDesigner画ER图详细教程
完全图 k5 的线图是一个五边形,也就是一个无向图,其中有 5 个顶点,每个顶点都与其他 4 个顶点相连,没有自环和重边。它的邻接矩阵可以表示为:
```
0 1 1 1 1
1 0 1 1 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
```
对应的线图如下所示:
```
---2---
| |
1 4
| |
---3---
```
其中,顶点 1、2、3、4、5 对应原图中的 5 个顶点,边 1-2、1-3、1-4、1-5、2-3、2-4、2-5、3-4、3-5、4-5 对应原图中的 10 条边。
阅读全文