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

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

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

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

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

Варианты ответа
гиперграф
мультиграф(Верный ответ)
метаграф
Похожие вопросы
Конечная последовательность вершин, в которой каждая вершина (кроме последней) соединена со следующей в последовательности вершин ребром, носит название
Неориентированное дерево, в котором степени вершин не превосходят 3, называется
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Для чего корень более низкого дерева вешается под корень более высокого дерева во время операции Union на СНМ?
Сколько нечетных вершин имел граф из задачи о мостах Кенигсберга?
Ориентированное дерево, в котором исходящие степени вершин не превосходят 2, носит название
Количество разбиений чисел, более 2
Тип организации, в котором каждый объект связан с хотя бы одним другим, носит название
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Эйлеров путь существует тогда и только тогда, когда число вершин нечётной степени