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