Какой граф называется взвешенным графом?
(Отметьте один правильный вариант ответа.)
Варианты ответа
граф, в котором ребру (i,j) сопоставлено число 0, называется взвешенным графом, а число 0 называется весом ребра (i.j) .
граф, в котором ребру (i,j) сопоставлено число wij (число wij называется весом ребра (i,j))(Верный ответ)
граф, в котором ребру (i,j) сопоставлено число ∑ wij (число wij называется весом ребра (i,j))
граф, в котором ребру (i,j) сопоставлено ∞
