對如下的圖,用Prim算法從頂點(diǎn)5開始求最小生成樹,寫出按次序產(chǎn)生的邊。采用Kruscal算法產(chǎn)生的邊次序是哪些?畫出最小生成樹。
已知一個無向圖的鄰接表表示為: 畫出該圖的圖形表示,并寫出在該鄰接表存儲結(jié)構(gòu)下,以頂點(diǎn)v4為出發(fā)點(diǎn)進(jìn)行深度優(yōu)先遍歷的遍歷序列。
圖形如下:以v4為出發(fā)點(diǎn)的遍歷序列為:v4,v3,v5,v2,v1。