<rp id="lywme"></rp>

填空題

圖的逆鄰接表存儲結(jié)構(gòu)只適用于（）圖。

答案：有向

你可能感興趣的試題

填空題
設(shè)有一稠密圖G，則G采用（）存儲較省空間。
答案：鄰接矩陣
填空題
設(shè)有一稀疏圖G，則G采用（）存儲較省空間。
答案：鄰接表
填空題
n個頂點e條邊的圖，若采用鄰接表存儲，則空間復(fù)雜度為（）。
答案：O(n+e)
填空題
n個頂點e條邊的圖，若采用鄰接矩陣存儲，則空間復(fù)雜度為（）。
答案：O(n²)
填空題
如果n個頂點的圖是一個環(huán)，則它有（）棵生成樹。（以任意一頂點為起點，得到n-1條邊）
答案：n
填空題
有向圖G用鄰接表矩陣存儲，其第i行的所有元素之和等于頂點i的（）。
答案：出度
填空題
圖有（）、（）等存儲結(jié)構(gòu)，遍歷圖有（）、（）等方法。
答案：鄰接矩陣鄰接表深度優(yōu)先遍歷廣度優(yōu)先遍歷
填空題
已知一個圖的鄰接矩陣表示，刪除所有從第i個結(jié)點出發(fā)的邊的方法是（）
答案：將矩陣第i行全部置為0
填空題
n個頂點的強(qiáng)連通有向圖G，最多有（）條邊，最少有（）邊。強(qiáng)連通圖即是任何兩個頂點之間有路徑相通，當(dāng)所有結(jié)點在一個環(huán)上時，必定是強(qiáng)連通圖。
答案：n(n-1),n
填空題
29條邊的有向連通圖，至少有（）個頂點，至多有（）個頂點，有29條邊的有向非連通圖，至少有（）個頂點。
答案：6,29,7