Таких скидок больше не будет!

осталось мест 57
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Остовное дерево, алгоритмы Прима и Краскала

10 октября 2024 20:49

{Другой предмет}
Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по информатике: Остовное дерево, алгоритмы Прима и Краскала

Класс: 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) Алгоритм Дейкстры


Удачи в подготовке!


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
8 Класс
{Другой предмет}
7 Класс
{Другой предмет}
11 Класс
Обществознание
10 Класс

Саша — ассистент в телеграмме