簡(jiǎn)單無向圖連通的條件 什么是連通無向圖,它又有哪些基本性質(zhì)?
什么是連通無向圖,它又有哪些基本性質(zhì)?連通性意味著任意兩點(diǎn)通過邊連接。無向圖是相對(duì)于有向圖的,即每一條邊都是雙向的,而有向圖的每一條邊都是單向的,即只有一點(diǎn)可以指向另一點(diǎn)。
什么是連通無向圖,它又有哪些基本性質(zhì)?
連通性意味著任意兩點(diǎn)通過邊連接。無向圖是相對(duì)于有向圖的,即每一條邊都是雙向的,而有向圖的每一條邊都是單向的,即只有一點(diǎn)可以指向另一點(diǎn)。