“21天好习惯”第一期-7

21天养成好习惯_第七天

几天主要任务离散数学

函数

常用的函数:

复合函数: 简单来说就是复合函数
所以复合函数不满足交换率

可数集合 & 可列集合

图

1. 图的度 = d(v) = v的出度+v的入度
2. 图的一些定理: (1) : 设图G为有向图或无向图 , 图中所有结点的度 等于 顶点数的两倍 ; (1.1) 度数为奇数的结点的个数为偶数
   (2.)在有向图中 , 所有结点的入度之和与所有结点的出度之和相等 , 都等于图中有向边的边数

图的分类

子图 和 补图

通路和回路:

有向图的通路数和回路 :

若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。