База ответов ИНТУИТ

"Продвинутые" алгоритмы для школьников

<<- Назад к вопросам

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

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

Варианты ответа
взвешенным(Верный ответ)
оцененным
статическим
Похожие вопросы
Если любые две вершины графа соединены ребром, такой граф называется
Если для любых вершин графа есть путь из одной во вторую, то такой граф называется
Если ребро графа может соединять более двух вершин, то такой граф называется
Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется
Если удаление ребра увеличивает число компонент, такое ребро называется
Как называется числовое значение возле ребра взвешенного графа?
Если граф можно разбить на два множества, в которых не будет ребер, соединяющих его вершины, то такой граф будет называться
Если два ребра графа имеют общую концевую вершину, они называются
Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название
Если вершина является концом одного ребра, то она называется