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

граф, каждому ребру которого поставлено в соответствие некое значение (вес ребра). Исходя из этого я предположу что правильный ответ под цифрой 3,