連通無向圖

連通無向圖是指對圖中任意頂點u,v,都存在路徑使u、v連通。

定義連通

即是任何兩個點都有路徑相連。

定義無向圖

任意一條邊都代表u連v以及v連u。無向圖是相對於有向圖來說明的,就是說每條邊都是雙向邊,而有向圖每條邊都是單向邊,也就是說只能由一個點指向另一個點。

結論

因此連通無向圖定義可推。同理,非連通無向圖亦可推。

相關詞條

熱門詞條

聯絡我們