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