Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ08 апреля 2024 13:31
Тест по химии для 9 класса: Простое вещество азот
Что такое простое вещество азот? A. Азотная кислота B. Газ без запаха и вкуса C. Желтое вещество
Какая формула у простого вещества азот? A. O2 B. H2O C. N2
Какое соединение образуется при окислении азота? A. Аммиак B. Азотная кислота C. Нитрид
Какой процент азота содержится в атмосфере? A. 21% B. 50% C. 78%
Какая группа азота в периодической системе химических элементов? A. 14 B. 7 C. 5
Какой цвет имеет азотная кислота? A. Синий B. Прозрачный C. Красный
Тест по английскому языку для 7 класса Тема: proposed to her, get on well, get married, get engaged, meet, accepted, have a girlfriend, fall in love Тип заданий: вставка пропущенного слова Количество вопросов: 8 Ответы: Без ответов
Тест по русскому языку для 1 класса на тему "Транспорт"
Инструкция: Выберите правильное слово, чтобы завершить предложение.
Мы ездим на автобусе, потому что он _____________.
Самолет летает в _____________.
Скорая помощь едет, чтобы помочь _____________.
Пожарная машина приезжает, чтобы _____________ пожар.
Корабль плывет по _____________.
Примечание: Тест предназначен для решения без ответов.
Класс: 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) Алгоритм Дейкстры