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