導(dǎo)讀 關(guān)于強(qiáng)連通圖定義,強(qiáng)連通圖這個(gè)問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(xiàn)在讓我們一起來看看吧!1、在圖論中,連通圖基
關(guān)于強(qiáng)連通圖定義,強(qiáng)連通圖這個(gè)問題很多朋友還不知道,今天小六來為大家解答以上的問題,現(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ì)。
本文分享完畢,希望對(duì)大家有所幫助。
標(biāo)簽:
免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!