構(gòu)造該圖的最小生成樹(shù)。
最小生成樹(shù)如下
已知某圖采取如圖2所示的鄰接矩陣表示法,請(qǐng)回答下列問(wèn)題。 (1)請(qǐng)畫(huà)出該圖。 (2)對(duì)其從頂點(diǎn)A開(kāi)始進(jìn)行深度優(yōu)先遍歷,寫(xiě)出遍歷序列。
請(qǐng)給出圖1的所有最小生成樹(shù)。