連通圖（關(guān)于連通圖的簡(jiǎn)介）

2022-07-10 16:24:13 編輯：闕兒苛來源：

導(dǎo)讀大家好，連通圖，關(guān)于連通圖的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、在圖論中，連通圖基于連通的概念。2、在一個(gè)無向圖G中，若

大家好，連通圖，關(guān)于連通圖的簡(jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

1、在圖論中，連通圖基于連通的概念。

2、在一個(gè)無向圖G中，若從頂點(diǎn)vi到頂點(diǎn)vj有路徑相連（當(dāng)然從vj到vi也一定有路徑），則稱vi和vj是連通的。

3、如果G是有向圖，那么連接vi和vj的路徑中所有的邊都必須同向。

4、如果圖中任意兩點(diǎn)都是連通的，那么圖被稱作連通圖。

5、如果此圖是有向圖，則稱為強(qiáng)連通圖（注意：需要雙向都有路徑）。

6、圖的連通性是圖的基本性質(zhì)。

本文關(guān)于連通圖的簡(jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。

郵箱：toplearningteam#gmail.com (請(qǐng)將#換成@)