как называется граф, вершины или рёбра которого содержат дополнительную информацию?

:

взвешенным

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