對于無向圖,若V1到V2有路徑,稱V1V2是連通的,若圖中任意兩點(diǎn)都是連通的,則稱該無向圖是連通圖。
頂點(diǎn)V的度是圖中和頂點(diǎn)V相關(guān)聯(lián)的邊的數(shù)目。包括入度和出度兩種。
樹中所有葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和。