5. Какой граф называется взвешенным?

Взвешенным называется граф, рёбрам (а в некоторых моделях — также вершинам) которого приписаны числовые значения — веса. Например, вес ребра на дорожном графе может обозначать длину дороги или время поездки.