第五章 圖的基本概念 5.2 通路，迴路和圖的連通性

5.2 通路，迴路和圖的連通性 我們類比上一小節中提到的簡單圖的概念引入簡單通路和簡單迴路。 簡單來說就是通路中所以邊互不相同。 有邊重複出現的通路稱爲複雜通路，有邊重複出現的迴路稱爲複雜迴路。 初級通路（迴路）在簡單通路（迴路）的基礎上加了一條結點互不相同的限制。 注意： 初級迴路中所說的結點互不相同是不包括起始點和終點的。畢竟人家是迴路嘛。 就是說都存在不故意繞彎路的通路（迴路） 下邊我們來說

>>阅读原文<<