填空題

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

答案： n

你可能感興趣的試題

有向圖G用鄰接表矩陣存儲，其第i行的所有元素之和等于頂點i的（）。

答案：出度

圖有（）、（）等存儲結構，遍歷圖有（）、（）等方法。

答案：鄰接矩陣鄰接表深度優(yōu)先遍歷廣度優(yōu)先遍歷