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

Question

Гость

Ответ(ы) на вопрос:

Accepted Answer

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