如下所示的有向圖,回答下面問題:(1)該圖是強連通的嗎?若不是,給出強連通分量。(2)請給出圖的鄰接矩陣和鄰接表表示。
(2)
已知有向圖如下所示,請寫出該圖所有的拓?fù)湫蛄小?/p>
已知圖G如下所示,根據(jù)Prim算法,構(gòu)造最小生成樹。(要求給出生成過程)