<samp id="i2v2m"><th id="i2v2m"></th></samp>

問答題

【簡答題】
構(gòu)造該圖的最小生成樹。

答案：

最小生成樹如下

你可能感興趣的試題

【簡答題】
已知某圖采取如圖2所示的鄰接矩陣表示法，請回答下列問題。

（1）請畫出該圖。
（2）對其從頂點A開始進行深度優(yōu)先遍歷，寫出遍歷序列。

答案：

【簡答題】
請給出圖1的所有最小生成樹。

答案：