Граф называют взвешенным, если:

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