這次一定弄懂完全圖、連通圖、連通分量、強連通圖、強連通分量、極大連通分量、極小聯通分量、生成樹、生成森林的區別！

一、各個概念的定義 1.完全圖：  也稱簡單完全圖。假設一個圖有n個頂點，那麼如果任意兩個頂點之間都有邊的話，該圖就稱爲完全圖。 2.連通圖（一般都是指無向圖）：  從頂點v到w有路徑，就稱頂點v和m連通。（路徑是由頂點和相鄰頂點序偶構成的邊所形成的序列，其實就是一堆相連的頂點及其邊）  如果圖中任意倆頂點都連通，則該圖爲連通圖。 3.連通分量：  與連通圖對應，一般書上說的都是特指無向圖！！  

>>阅读原文<<