Какой граф называется взвешенным? Выберите верное утверждение.

• его вершины или ребра характеризуются некоторой дополнительной информацией — весами вершин или ребер
• есть циклы
• между любыми двумя вершинами имеется единственный путь
• указаны направления ребер графа