离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

1. 引言

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

2. 通路与回路的概念(通路的端点、通路的长度、回路、简单通路、复杂通路、简单回路、复杂回路、基本通路(初级通路)、基本回路(初级回路))

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

3. 通路和回路举例

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

4. 记号的简化

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

5. 通路长度概念的引入

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

6. 通路数量的计算定理及其证明

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

7. 通路数量计算示例

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)

 

8. 通路数量

离散数学学习笔记——第八讲——图论基础(7.2图的连通性——1.通路和回路)