Який граф виважений?

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