首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】簡述圖的連通分量和圖的生成樹的區(qū)別。
答案:
圖的連通分量是這個圖的最大連通子圖,就是其本身。圖的生成樹是含有該連通圖的全部頂點的有關(guān)極小連通子圖。
點擊查看答案
在線練習(xí)
手機看題
你可能感興趣的試題
問答題
【簡答題】用鄰接矩陣表示圖時,矩陣元素的個數(shù)與頂點個數(shù)是否有關(guān)?與邊的條數(shù)是否有關(guān)?
答案:
矩陣元素的個數(shù)與頂點個數(shù)有關(guān),頂點個數(shù)為n,則矩陣元素的個數(shù)為n*n;矩陣元素的個數(shù)與邊的條數(shù)無關(guān)。
點擊查看答案
手機看題
問答題
【簡答題】一個帶權(quán)聯(lián)通圖的最小生成樹是否唯一?說明在什么情況下最小生成樹有可能不唯一。
答案:
一個帶權(quán)聯(lián)通圖的最小生成樹不一定唯一。若是圖中同時存在若干個權(quán)值相同的邊,選擇不同點起點,可得到不同的最小生成樹,但這些...
點擊查看答案
手機看題
微信掃碼免費搜題