Ответ:

Дополнительная информация, например числовое значение или стоимость, называется весом вершины или ребра.

Ответ: взвешенный граф.