16.连通图的概念
連通圖:無向圖里的任意兩個頂點(diǎn)都有路徑,能夠從一個頂點(diǎn)到另一個頂點(diǎn)。
強(qiáng)連通圖:有向圖里的任意兩個頂點(diǎn)AB,A---->B并且B---->A
相當(dāng)于 A<----->B咯。任意兩個頂點(diǎn)。
總結(jié)
- 上一篇: *15.图的相关概念
- 下一篇: *17.解释一下最小生成树
連通圖:無向圖里的任意兩個頂點(diǎn)都有路徑,能夠從一個頂點(diǎn)到另一個頂點(diǎn)。
強(qiáng)連通圖:有向圖里的任意兩個頂點(diǎn)AB,A---->B并且B---->A
相當(dāng)于 A<----->B咯。任意兩個頂點(diǎn)。