圖論:
連通圖:
連通圖基于聯(lián)通的概念。
在一個無向圖中鳖粟,若頂點a,到b有路徑相連,則稱a,b是連通的弹砚。如果圖中的任意兩點都是連通的双仍,那么圖被稱作連通圖。
https://zh.wikipedia.org/wiki/連通圖
圖的聯(lián)通性是圖的基本性質(zhì)桌吃。
理解:
? ? 圖的概念要大于連通圖朱沃。即有圖都是連通的,但是連通圖是任意兩點都連通的圖茅诱。
概念區(qū)分:
連通分量:無向圖G的一個極大連通子圖稱為G的一個連通分量(或連通分支)逗物。連通圖只有一個連通分量,即其自身瑟俭;非連通的無向圖有多個連通分量翎卓。
強連通圖:有向圖G= (V,E)中,若對于V中任意兩個不同的頂點x和y摆寄,都存在從x到y以及從y到x的路徑莲祸,則稱G是強連通圖(Strongly Connected Graph)。
強連通分量(Strongly Connected Component)椭迎。強連通圖只有一個強連通分量锐帜,即是其自身;非強連通的有向圖有多個強連通分量畜号。
https://zh.wikipedia.org/wiki/連通圖
理解:
? ? 在概念范圍上:圖>連通圖>有向圖>強連通圖缴阎,強連通圖只有一個強連通分量,非強連通的有向圖的強連通分量有多個简软。