Взвешенный граф - это

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