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