圖的弧或邊有與它相關(guān)的有意義的數(shù),稱作權(quán),帶有權(quán)值的圖稱作網(wǎng)。
對于無向圖,若V1到V2有路徑,稱V1V2是連通的,若圖中任意兩點都是連通的,則稱該無向圖是連通圖。
頂點V的度是圖中和頂點V相關(guān)聯(lián)的邊的數(shù)目。包括入度和出度兩種。