A.1 B.2 C.3 D.4
已知圖G的鄰接矩陣A= , 試畫出它所表示的圖G,并根據(jù)Prim算法求出圖的的最小生成樹(shù)(給出生成過(guò)程)。
(1)圖形態(tài):
(2)prim算法求最小生成樹(shù):
如下所示的有向圖,回答下面問(wèn)題:(1)該圖是強(qiáng)連通的嗎?若不是,給出強(qiáng)連通分量。(2)請(qǐng)給出圖的鄰接矩陣和鄰接表表示。
(2)