Зваженим називають простий граф, кожному ребру $e$ якого приписано дійсне число $w(e)$ . Це число називають вагою ребра $e$ .