- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數與頂點個數是否相關？與邊數是否相關？
答案：
用鄰接矩陣表示圖時，矩陣元素的個數與頂點個數無關；但和邊數有關。
你可能感興趣的試題
問答題
【簡答題】對于一個有向圖，不用拓撲排序，如何判定圖中是否存在環(huán)？
答案：
對于無向圖，如果在深度優(yōu)先遍歷中遇到回邊，則必定存在環(huán)。對于有向圖，如果從有向圖的某個頂點v出發(fā)的遍歷，在DFS(v)結...
