国自产拍91大神精品,国产激情无码AV毛片久久,特种兵的童养媳天天干夜夜操

問答題 已知圖G的鄰接矩陣如下所示：
（1）求從頂點(diǎn)1出發(fā)的廣度優(yōu)先搜索序列；
（2）根據(jù)prim算法，求圖G從頂點(diǎn)1出發(fā)的最小生成樹，要求表示出其每一步生成過程。（用圖或者表的方式均可）。

(1)廣度優(yōu)先遍歷序列：1; 2, 3, 4; 5; 6
(2)最小生成樹（prim算法）

1.判斷題圖的生成樹是惟一的。

2.判斷題從源點(diǎn)到終點(diǎn)的最短路徑是唯一的。

3.判斷題AOV網(wǎng)是一個帶權(quán)的有向圖。

4.判斷題存儲圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點(diǎn)個數(shù)有關(guān)，而且與圖的邊數(shù)也有關(guān)。

5.判斷題鄰接表只能用于存儲有向圖，而鄰接矩陣則可存儲有向圖和無向圖。