Взвешенный граф это:
(Отметьте один правильный вариант ответа.)
Варианты ответа
граф, вершинам которого приписаны некоторые числовые характеристики (веса)
граф, разделенный на две части с равными весами
граф, дугам которого приписаны некоторые числовые характеристики (веса)(Верный ответ)