- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否有關？與邊的條數(shù)是否有關？
答案：
矩陣元素的個數(shù)與頂點個數(shù)有關，頂點個數(shù)為n，則矩陣元素的個數(shù)為n*n；矩陣元素的個數(shù)與邊的條數(shù)無關。
你可能感興趣的試題
問答題
【簡答題】一個帶權聯(lián)通圖的最小生成樹是否唯一？說明在什么情況下最小生成樹有可能不唯一。
答案：
一個帶權聯(lián)通圖的最小生成樹不一定唯一。若是圖中同時存在若干個權值相同的邊，選擇不同點起點，可得到不同的最小生成樹，但這些...
