Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: информатика 2. Тема теста: Остовное дерево, алгоритмы Прима и Краскала 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор 5. Количество вопросов: 5 6. Выводить ли тест с ответами: Без ответов
Тест по информатике: Остовное дерево, алгоритмы Прима и Краскала
Класс: 11
Тематика: Остовное дерево, алгоритмы Прима и Краскала
Вопрос 1: Какое из следующих утверждений верно описывает остовное дерево?
a) Остовное дерево обязательно содержит все рёбра графа.
b) Остовное дерево – это связный подграф, содержащий все вершины и не имеющий циклов.
c) Остовное дерево может содержать циклы.
d) Остовное дерево может содержать только некоторые вершины графа.
Вопрос 2: Какой из алгоритмов является жадным при нахождении минимального остовного дерева?
a) Алгоритм Дейкстры
b) Алгоритм Прима
c) Алгоритм Флойда-Уоршелла
d) Алгоритм Бэктрекинга
Вопрос 3: Что является основным критерием выбора рёбер при использовании алгоритма Краскала?
a) Выбор рёбер на основе минимального расстояния между парами вершин.
b) Выбор рёбер на основе наименьшего веса рёбер.
c) Выбор рёбер на основе их количества.
d) Выбор рёбер по случайному принципу.
Вопрос 4: Какой из следующих графов может быть использован для применения алгоритма Краскала?
a) Граф, содержащий циклы.
b) Граф с отрицательными весами.
c) Любой связный граф.
d) Граф, содержащий только одну вершину.
Вопрос 5: Какой из перечисленных алгоритмов лучше всего подходит для динамически изменяющихся графов?
a) Алгоритм Краскала
b) Алгоритм Прима
c) Алгоритм Флойда-Уоршелла
d) Алгоритм Дейкстры
