Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Дискретная математика 2. Тема теста: Графы 3. Класс учеников: 11 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 20 6. Выводить ли тест с ответами: Да
Ответ нейросети
12 февраля 2026 11:12
Ниже представлен тест по дискретной математике для 11 класса на тему Графы. Формат: один правильный вариант (Единичный выбор). Всего 20 вопросов. В конце каждого вопроса указан правильный ответ.
Что такое граф в теории графов? A) Множество вершин без ребер. B) Множество ребер без вершин. C) Множество вершин и ребер между ними. D) Просто последовательность чисел. Ответ: C
Что такое простой путь в графе? A) Любая последовательность ребер. B) Последовательность вершин, в которой соседние вершины соединены ребрами; вершины не повторяются. C) Цикл графа. D) Набор вершин без ребер. Ответ: B
Что такое цикл графа? A) Путь, который начинается и заканчивается в одной вершине. B) Любая последовательность ребер. C) Путь без повторяющихся вершин. D) Граф без циклов. Ответ: A
Что такое связный граф? A) Граф, в котором существует путь между любой парой вершин. B) Граф без ребер. C) Граф, состоящий из одной вершины. D) Граф с циклом. Ответ: A
Что такое дерево? A) Граф без циклов и связный. B) Граф с ровно одним циклом. C) Граф с минимальным числом вершин. D) Граф с нулем ребер. Ответ: A
Сколько ребер имеет полный граф K_n? A) n-1 B) n(n-1)/2 C) n^2 D) 2^n Ответ: B
Что такое степень вершины? A) Число ребер, инцидидентных вершине. B) Число вершин графа. C) Количество циклов в графе. D) Число компонент графа. Ответ: A
Что такое ориентированный граф? A) Граф, в котором ребра не имеют направления. B) Граф, в котором каждое ребро имеет направление. C) Граф без ребер. D) Граф, где все вершины имеют одинаковую степень. Ответ: B
Что такое ациклический ориентированный граф (DAG)? A) Граф без циклов в любом направлении. B) Ориентированный граф без ориентированных циклов. C) Граф без вершин. D) Граф с одним ребром. Ответ: B
Что такое путь в ориентированном графе? A) Любая последовательность вершин. B) Последовательность вершин, где для каждой пары соседних существует ориентированное ребро от первой к второй. C) Цикл. D) Набор вершин без ребер. Ответ: B
Что такое компонента связности графа? A) Набор вершин без ребер. B) Максимальное множество вершин, между любыми двумя из которых существует путь. C) Граф с одной компонентой. D) Любая вершина графа. Ответ: B
Что такое изоморфизм графов? A) Графы с одинаковым числом вершин и ребер. B) Графы, которые можно привести друг к другу путём переименования вершин. C) Графы с одинаковой степенью вершин. D) Графы, в которых все вершины имеют одинаковую степень. Ответ: B
Что такое матрица смежности графа? A) Матрица, в которой элемент a_ij показывает наличие ребра между вершинами i и j. B) Матрица смещений вершин. C) Не существует матрицы для графа. D) Набор значений степеней вершин. Ответ: A
Что такое планарный граф? A) Граф, который можно нарисовать на плоскости без пересечения ребер. B) Граф без циклов. C) Граф, в котором не более чем n-1 ребер. D) Граф, раскрашенный в четыре цвета. Ответ: A
Что означает раскраска графа? A) Присвоение цвета вершинам так, чтобы соседние вершины не имели одинаковый цвет. B) Раскраска ребер. C) Нахождение минимального пути. D) Нормирование графа по степеням вершин. Ответ: A
Что такое полный граф K_n? A) Граф, в котором каждая пара вершин соединена ребром. B) Граф без ребер. C) Граф только с циклическими ребрами. D) Граф со всеми вершинами одной степени. Ответ: A
Что такое гамильтонов путь? A) Путь, который посещает каждую вершину графа ровно один раз. B) Цикл, посещающий каждую вершину ровно один раз. C) Путь, содержащий все ребра графа. D) Путь, начинающийся и заканчивающийся в одной вершине. Ответ: A
Что такое эйлеров путь? A) Путь, который проходит через каждое ребро графа ровно один раз. B) Путь через все вершины. C) Путь без повторяющихся вершин. D) Путь, который начинается и заканчивается в одной вершине. Ответ: A
Что такое двудольный граф? A) Граф, чьи вершины можно разделить на два множества так, что все ребра идут между множества. B) Граф, где все вершины имеют одинаковую степень. C) Граф с двумя вершинами. D) Граф без циклов. Ответ: A
Что такое диаметр графа? A) Максимальное расстояние по кратчайшим путям между парами вершин. B) Число вершин графа. C) Сумма степеней вершин. D) Размер максимального клика. Ответ: A
Готово! Если нужно, могу адаптировать уровень сложности, добавить объяснения к каждому вопросу или сгенерировать вариант с разными наборами вопросов.
Понравился ответ?
Задай свой вопрос
Напиши любую задачу или вопрос, а нейросеть её решит
