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

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

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

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

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

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