Программирование и знакомство с алгоритмами

Граф называется взвешенным, если

(Отметьте один правильный вариант ответа.)

Варианты ответа

граф можно изобразить диаграммой на плоскости без пересечений рёбер

каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра (Верный ответ)

количество вершин равно количеству рёбер

Похожие вопросы

Граф называется полным, если

Граф называется планарным, если

Граф называется связным если

Граф называется деревом, если

Граф называется сильно связным если

Граф, в котором некоторые рёбра могут быть ориентированными, а некоторые - неориентированными называется

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

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, то граф называют

Граф это