- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否相關(guān)？與邊數(shù)是否相關(guān)？
答案：
用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)無(wú)關(guān)；但和邊數(shù)有關(guān)。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)于一個(gè)有向圖，不用拓?fù)渑判颍绾闻卸▓D中是否存在環(huán)？
答案：
對(duì)于無(wú)向圖，如果在深度優(yōu)先遍歷中遇到回邊，則必定存在環(huán)。對(duì)于有向圖，如果從有向圖的某個(gè)頂點(diǎn)v出發(fā)的遍歷，在DFS(v)結(jié)...
