- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否有關(guān)？與邊的條數(shù)是否有關(guān)？
答案：
矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)有關(guān)，頂點(diǎn)個(gè)數(shù)為n，則矩陣元素的個(gè)數(shù)為n*n；矩陣元素的個(gè)數(shù)與邊的條數(shù)無(wú)關(guān)。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】一個(gè)帶權(quán)聯(lián)通圖的最小生成樹(shù)是否唯一？說(shuō)明在什么情況下最小生成樹(shù)有可能不唯一。
答案：
一個(gè)帶權(quán)聯(lián)通圖的最小生成樹(shù)不一定唯一。若是圖中同時(shí)存在若干個(gè)權(quán)值相同的邊，選擇不同點(diǎn)起點(diǎn)，可得到不同的最小生成樹(shù)，但這些...
填空題
從概念上講，樹(shù)與二叉樹(shù)是兩種不同的數(shù)據(jù)結(jié)構(gòu)，將樹(shù)轉(zhuǎn)化為二叉樹(shù)的基本目的是（）。
答案：
樹(shù)可以采用二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)并利用二叉樹(shù)的已有算法解決樹(shù)的有關(guān)問(wèn)題
