圖論 —— 圖的連通性

【基本概念】 1.連通圖與連通份量 1）連通圖：無向圖 G 中，若對任意兩點，從頂點 Vi 到頂點 Vj 有路徑，則稱 Vi 和 Vj 是連通的，圖 G 是一連通圖算法 2）連通份量：無向圖 G 的連通子圖稱爲 G 的連通份量ui     任何連通圖的連通份量只有一個，即其自身，而非連通的無向圖有多個連通份量.net          以上圖爲例，總共有四個連通份量，分別是：ABCD、E、FG、H

>>阅读原文<<