Какой граф называется взвешенным?

Выбери верный вариант ответа.

• Граф, в котором нет циклов
• Граф, для вершин или рёбер которого указана некоторая дополнительная информация
• Граф, для вершин которого заданы названия
• Граф, для рёбер которого заданы направления