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

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

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

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

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

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