構(gòu)造該圖的最小生成樹。
最小生成樹如下
已知某圖采取如圖2所示的鄰接矩陣表示法,請回答下列問題。 (1)請畫出該圖。 (2)對其從頂點(diǎn)A開始進(jìn)行深度優(yōu)先遍歷,寫出遍歷序列。