構(gòu)造該圖的最小生成樹。
最小生成樹如下
已知某圖采取如圖2所示的鄰接矩陣表示法，請回答下列問題。 （1）請畫出該圖。 （2）對其從頂點A開始進(jìn)行深度優(yōu)先遍歷，寫出遍歷序列。
最新試題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
