天天看点
返回

离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）

1. 结点的度数-1（端点、始点、终点、出度、入度、悬挂结点、悬挂边）

离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）
离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）

2. 结点的度数-2（最大度、最小度、最大出度、最小出度、最大入度、最小入度）

离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）

3. 使用邻接矩阵计算度数

离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）
离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）

4. 图论基本定理——握手定理及其推论（图中结点度数的总和等于边数的二倍；度数为奇数的结点个数为偶数；有向图中各结点的出度之和等于入度之和，等于边数）

离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）
离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）
离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）

5. 图的度数序列

离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——5.握手定理）
数学（高数、线代、概率论） Foundation
上一篇: 离散数学学习笔记——第八讲——图论基础（7.1图的基本概念和性质——3.图的分类）
下一篇: 离散数学学习笔记——第六讲——二元关系（4.4 关系的表示）

继续阅读