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

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

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