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

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

Abstract

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

1. 通路和回路

  • 为什么会有通路和回路

image.png

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

image.png

1.3 回路通路举例

image.png

1.4 回路记号简化

image.png

2. 通路数量

image.png

2.1 通路数量的计算

image.png

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

image.png

2.3 通路数量计算案例

image.png

2.3.1 无向图的通路数计算

image.png

2.3.2 有向图通路数的计算

image.png