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