Граф,вершины или рёбра которого характеризуются некоторой дополнительной информацией - что это?
Это взвешенный Граф. Если рёбра графа характеризуются доп. инфой,например если у всех рёбер есть вес,то он называется взвешенным