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

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

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

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

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

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