21天养成好习惯_第七天
几天主要任务离散数学
函数
常用的函数:
复合函数: 简单来说就是复合函数
所以复合函数不满足交换率
可数集合 & 可列集合
图
- 图的度 = d(v) = v的出度+v的入度
- 图的一些定理: (1) : 设图G为有向图或无向图 , 图中所有结点的度 等于 顶点数的两倍 ; (1.1) 度数为奇数的结点的个数为偶数
(2.)在有向图中 , 所有结点的入度之和与所有结点的出度之和相等 , 都等于图中有向边的边数
图的分类
子图 和 补图
通路和回路:
有向图的通路数和回路 :
若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈,则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。