名詞解釋

連通圖

答案：

對(duì)于無向圖，若V1到V2有路徑，稱V1V2是連通的，若圖中任意兩點(diǎn)都是連通的，則稱該無向圖是連通圖。
題目列表

你可能感興趣的試題

名詞解釋

圖中頂點(diǎn)的度
答案：

頂點(diǎn)V的度是圖中和頂點(diǎn)V相關(guān)聯(lián)的邊的數(shù)目。包括入度和出度兩種。
名詞解釋

樹的帶權(quán)路徑長(zhǎng)度（WPL）
答案：

樹中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度之和。
微信掃碼免費(fèi)搜題