Взвешенный граф - это
Граф, который необходимо взвешивать
Граф, в котором могут иметь вес только вершины
Граф, в котором могут иметь вес только ребра
Граф, у которого ребра или вершины имеют вес.