Граф, вершины или рёбра которого характеризуются некоторой дополнительной информацией. 10 букв
Граф называется взвешенным, если его вершины или ребра (дуги) характеризуются некоторой дополнительной информацией.