离散数学 第四篇 图论01 图的基本概念

离散数学

1. 无序积

2. 图的表示

2.1 图的集合表示

2.2 图的图形表示

2.3 邻接矩阵

2.4 邻接点与邻接边

2.5 图的分类

2.5.1 有无方向分

无向图

有向图

混合图

2.5.2 有无平行边

多重图

线图

简单图

2.5.3 边或节点有无含权 分

赋权图

2.6 图的操作

2.6.1 删除

2.6.2 收缩

2.6.3 加新边

2.7 子图与补图

2.8 结点的度数与握手原理

2.9 图的同构