Ответ:

Правильный вариант: 1.

Взвешенный граф — это граф, вершинам или рёбрам которого сопоставлены дополнительные значения — веса, например расстояния, стоимости или длины.

Ответ: 1) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.