對(duì)如下的圖，用Prim算法從頂點(diǎn)5開(kāi)始求最小生成樹(shù)，寫(xiě)出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些？畫(huà)出最小生成樹(shù)。

已知一個(gè)無(wú)向圖的鄰接表表示為：

畫(huà)出該圖的圖形表示，并寫(xiě)出在該鄰接表存儲(chǔ)結(jié)構(gòu)下，以頂點(diǎn)v4為出發(fā)點(diǎn)進(jìn)行深度優(yōu)先遍歷的遍歷序列。