填空題

如果n個(gè)頂點(diǎn)的圖是一個(gè)環(huán)，則它有（）棵生成樹。（以任意一頂點(diǎn)為起點(diǎn)，得到n-1條邊）

答案： n
題目列表

你可能感興趣的試題

填空題

圖有（）、（）等存儲結(jié)構(gòu)，遍歷圖有（）、（）等方法。
答案： 鄰接矩陣 鄰接表 深度優(yōu)先遍歷 廣度優(yōu)先遍歷
微信掃碼免費(fèi)搜題