請問老師，連通圖都是無向圖么？
C 數(shù)據(jù)結(jié)構(gòu)
葉子60
2016-08-02
2 回答
舉報(bào)
0/150
提交
取消
2016-08-29
不是，有向圖也可以是連通圖。
2016-08-02
顯然不對,兩者沒有任何關(guān)系
無向圖指連接兩個(gè)頂點(diǎn)的的邊是非向量,比如叫A與B的連邊,而不是A到B的連邊
連通圖指從圖中任一頂點(diǎn)能從連邊到達(dá)圖中所有頂點(diǎn)
兩者之間沒有什么必然聯(lián)系