圖的連通性——通路和迴路

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 有向圖通路數的計算