判斷題

一個(gè)無(wú)向連通圖的生成樹(shù)是圖的極小的連通子圖。

答案：正確

你可能感興趣的試題

能夠在鏈接存儲(chǔ)的有序表上進(jìn)行折半查找，其時(shí)間復(fù)雜度與在順序存儲(chǔ)的有序表上相同。

答案：錯(cuò)誤

循環(huán)鏈表的結(jié)點(diǎn)與單鏈表的結(jié)點(diǎn)結(jié)構(gòu)完全相同，只是結(jié)點(diǎn)間的連接方式不同。

答案：正確