Тест на тему Множества. Элементы теории графов

Тест по математике: Множества. Элементы теории графов

Вопрос 1

Как называется совокупность, состоящая из уникальных элементов?

• A) Множество
• B) Последовательность
• C) Система
• D) Сет

Ответ: A)

---

Вопрос 2

Какое из следующих обозначений используется для представления множества всех натуральных чисел?

• A) Z
• B) Q
• C) N
• D) R

Ответ: C)

---

Вопрос 3

Если A = {1, 2, 3} и B = {2, 3, 4}, каков результат пересечения A и B?

• A) {1, 2, 3, 4}
• B) {2, 3}
• C) {1, 4}
• D) {}

Ответ: B)

---

Вопрос 4

Как называется множество, которое не содержит ни одного элемента?

• A) Пустое множество
• B) Универсальное множество
• C) Открытое множество
• D) Ограниченное множество

Ответ: A)

---

Вопрос 5

Если граф состоит из 5 вершин и 7 рёбер, какова возможная максимальная степень вершины в этом графе?

• A) 3
• B) 4
• C) 5
• D) 6

Ответ: B)

---

Вопрос 6

Какой из графов является ориентированным?

• A) Граф, у которого рёбра не имеют направления
• B) Граф, где каждое ребро имеет направление от одной вершины к другой
• C) Граф без циклов
• D) Граф, состоящий только из одной вершины

Ответ: B)

---

Вопрос 7

Что представляет собой компонент связности в графе?

• A) Набор рёбер
• B) Максимальное подмножество вершин, такое что каждая пара вершин соединена между собой
• C) Вершина без рёбер
• D) Граф, состоящий из одного ребра

Ответ: B)

---

Вопрос 8

Как можно обозначить объединение множеств A и B?

• A) A ∩ B
• B) A ∪ B
• C) A \ B
• D) A ≈ B

Ответ: B)

---

Вопрос 9

Если в графе есть цикл, это значит, что:

• A) Все вершины соединены
• B) По графу можно пройти от одной вершины к себе самой
• C) Граф состоит только из одной вершины
• D) Граф является деревом

Ответ: B)

---

Вопрос 10

Какой из следующих критериев NOT является необходимым для определения множества?

• A) Элементы должны быть уникальными
• B) Множество должно быть перечисляемым
• C) Элементы могут быть любыми объектами
• D) Множество может быть пустым

Ответ: B)

---

Вопрос 11

Какое из следующих множеств является подмножеством множества A = {a, b, c}?

• A) {a, b, d}
• B) {a, c}
• C) {d, e}
• D) {}

Ответ: B)

---

Вопрос 12

Какое определение верно для графа с n вершинами и m рёбрами?

• A) Максимальное число рёбер равно n - 1
• B) Максимальное число рёбер равно n(n - 1)/2
• C) Максимальное число рёбер равно n^2
• D) Максимальное число рёбер равно 2n

Ответ: B)

---

Вопрос 13

Как определяется степень вершины в графе?

• A) Количество рёбер, соединенных с данной вершиной
• B) Количество вершин, к которым ведут рёбра
• C) Количество рёбер в графе
• D) Количество циклов в графе

Ответ: A)

---

Вопрос 14

Какое из следующих утверждений о равенстве множеств верно?

• A) Множества равны, если они содержат хотя бы один общий элемент
• B) Множества равны, если они содержат одни и те же элементы
• C) Множества равны, если они имеют одинаковое количество элементов
• D) Множества всегда равны

Ответ: B)

---

Вопрос 15

Какое из следующих утверждений о графах неверно?

• A) В ориентированном графе рёбра имеют направление
• B) В неориентированном графе рёбра не имеют направления
• C) Граф может содержать только 0 рёбер
• D) Все графы всегда связные

Ответ: D)

---

Вопрос 16

Определите, что такое полный граф?

• A) Граф с n вершинами и n рёбрами
• B) Граф, в котором каждая вершина соединена с каждой другой вершиной
• C) Граф, не имеющий циклов
• D) Граф, состоящий из одной компоненты связности

Ответ: B)

---

Вопрос 17

Какое из следующих множеств является объединением A = {1, 2} и B = {2, 3}?

• A) {1, 2, 3}
• B) {1, 2}
• C) {2}
• D) {1, 2, 2, 3}

Ответ: A)

---

Вопрос 18

Что такое изолированная вершина в графе?

• A) Вершина, которая соединена с другими вершинами
• B) Вершина, не имеющая ни одного ребра
• C) Вершина, которая соединена только с одной вершиной
• D) Вершина, соединенная с самой собой

Ответ: B)

---

Вопрос 19

Если в графе есть два или более путей между парой вершин, это называется:

• A) Связный граф
• B) Дерево
• C) Мост
• D) Многообразие

Ответ: A)

---

Вопрос 20

Какой из следующих терминов описывает граф, в котором нет повторяющихся рёбер или вершин?

• A) Циклический граф
• B) Простое множество
• C) Простая графовая структура
• D) Простая графовая связь

Ответ: C)

---

Конец теста

Пожалуйста, проверьте свои ответы и удачи на экзамене!