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

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