Граф взвешенный — граф, вершины или ребра (дуги) которого характеризуются некоторой дополнительной информацией — весом вершины или ребра (дуги).
[Словарь понятий по информатике от А до З. (Электронный ресурс). Режим доступа: http:// nsportal.ru›user/415987/page/slovar-kompyuternyh-…/, свободный.]