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