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

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

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

2. 结点的度数-2(最大度、最小度、最大出度、最小出度、最大入度、最小入度)

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

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

5. 图的度数序列

相关推荐

群星stellaris没有获得成就原因解析
www.bst365.com

群星stellaris没有获得成就原因解析

📅 07-23 👀 8583
这 10 款应用或许会让你爱上「苹果表」
www.bst365.com

这 10 款应用或许会让你爱上「苹果表」

📅 08-09 👀 3944
租房还能怎么玩?“亿家网”说来定制,来合租
弹 字可以怎么组词
bt365在线投注

弹 字可以怎么组词

📅 07-06 👀 578