除了第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)之外,其余頂點(diǎn)均不相同的回路稱為簡(jiǎn)單回路。
圖的弧或邊有與它相關(guān)的有意義的數(shù),稱作權(quán),帶有權(quán)值的圖稱作網(wǎng)。