日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

已知圖G的鄰接矩陣A= ，試畫(huà)出它所表示的圖G，并根據(jù)Prim算法求出圖的的最小生成樹(shù)（給出生成過(guò)程）。

答案：

（1）圖形態(tài)：

(2)prim算法求最小生成樹(shù):

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】
如下所示的有向圖，回答下面問(wèn)題：

（1）該圖是強(qiáng)連通的嗎？若不是，給出強(qiáng)連通分量。
（2）請(qǐng)給出圖的鄰接矩陣和鄰接表表示。

答案：

（2）

問(wèn)答題

已知有向圖如下所示，請(qǐng)寫(xiě)出該圖所有的拓?fù)湫蛄小?/p>

答案：拓?fù)渑判蛉缦拢?br />v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, ...