图的连通性——通路和回路

Abstract

声明：本文只为我闲暇时候学习所做笔记，仅供我无聊时复习所用，若文中有错，误导了读者，敬请谅解！！！
图的同构参见我的语雀：图论：https://www.yuque.com/jhongtao/mai/gu9wdo

1. 通路和回路

• 为什么会有通路和回路

1.2 通路和回路的概念和定义

1.3 回路通路举例

1.4 回路记号简化

2. 通路数量

2.1 通路数量的计算

2.2 通路计算数学归纳法证明

2.3 通路数量计算案例

2.3.1 无向图的通路数计算

2.3.2 有向图通路数的计算