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