图论相关笔记
分类:
文章
•
2024-07-23 18:10:52
概念
ppt1
- 1.有限图:顶点和边集有限
- 2.平凡图:只有一个顶点
- 3.空图:只有点没有边的图称为空图
- 4.n阶图:顶点为n
- 5.简单图:无环无重边
- 6.顶点与顶点相邻接，顶点与边相关联，边与边相邻接
- 7.同构:顶点相同，边相同，结构相同，邻接矩阵相同
ppt2
- 1.完全图:完全图是简单图，任意顶点与其他每个顶点只有一条边相连Kn的边数m(Kn)=21n(n−1)
- 2.偶图:二部图对的点集可以分解为子集X和Y，使每条边一端在X，一端在Y，注：不能有环，可以有重边
