Зваженим орієнтованим графом називають орієнтований граф, кожній дузі якого приписано дійсне число . Це число називають вагою дуги .
» Голосарій курсу
