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