Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Алгебра 2. Тема теста: Графы. Вершины и рёбра 3. Класс учеников: 7 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 20 6. Выводить ли тест с ответами: Да

### Тест по теме "Графы. Вершины и рёбра" для 7 класса #### Вопросы с единственным выбором: 1. Что такое граф в математике? - A) Набор чисел - B) Набор точек и линий - C) Алгебраическое выражение - D) Геометрическая фигура **Ответ: B** 2. В графе вершины обычно обозначают: - A) Числа - B) Линии - C) Буквы или круги - D) Прямые **Ответ: C** 3. Как называется линия, соединяющая две вершины в графе? - A) Полоса - B) Ребро - C) Дуга - D) Линия **Ответ: B** 4. Сколько рёбер может быть в полном графе с n вершинами? - A) n - 1 - B) n(n - 1)/2 - C) n^2 - D) 2n **Ответ: B** 5. Если в графе 5 вершин, сколько максимум рёбер может быть в полном графе? - A) 5 - B) 10 - C) 15 - D) 20 **Ответ: B** 6. Что из следующего не является типом графа? - A) Ориентированный граф - B) Неориентированный граф - C) Статистический граф - D) Взвешенный граф **Ответ: C** 7. Какое из следующих свойств относится к неориентированным графам? - A) Рёбра имеют направление - B) Рёбра не имеют направления - C) Вершины не могут соединяться - D) Рёбра имеют вес **Ответ: B** 8. Что показывает степень вершины в графе? - A) Количество рёбер, присоединенных к вершине - B) Количество вершин в графе - C) Количество рёбер в графе - D) Длину рёбер **Ответ: A** 9. Если в графе есть 3 вершины и каждую пару вершин соединяет ребро, сколько рёбер будет в графе? - A) 2 - B) 3 - C) 6 - D) 1 **Ответ: B** 10. Какой граф называется циклом? - A) Граф без рёбер - B) Граф, который имеет цикл - C) Граф с только одной вершиной - D) Граф с рёбрами, соединяющими все вершины **Ответ: B** 11. Какой тип графа содержит как рёбра, так и веса для них? - A) Неориентированный граф - B) Ориентированный граф - C) Взвешенный граф - D) Циклический граф **Ответ: C** 12. Что характеризует ориентированный граф? - A) Все рёбра имеют одинаковый вес - B) Каждое ребро имеет направление - C) Вершины создают цыклы - D) Все рёбра соединяют разные вершины **Ответ: B** 13. Если в графе 6 вершин, а каждая вершина соединена с ещё двумя, сколько рёбер в этом графе? - A) 6 - B) 12 - C) 6 - D) 3 **Ответ: A** 14. Как обозначается множество вершин графа? - A) V - B) E - C) G - D) F **Ответ: A** 15. Как обозначается множество рёбер графа? - A) V - B) E - C) G - D) F **Ответ: B** 16. В каком случае граф называется связным? - A) Если все вершины соединены между собой - B) Если есть отрезки, не соединяющие вершин - C) Если в графе нет рёбер - D) Если граф имеет множество рёбер **Ответ: A** 17. Как называется граф, содержащий один цикл? - A) Дерево - B) Циклический граф - C) Полный граф - D) Пустой граф **Ответ: B** 18. Если в графе есть петля, то: - A) Ребро соединяет вершину само с собой - B) Все вершины соединены - C) Граф полный - D) Граф пустой **Ответ: A** 19. Какова степень вершины, если у неё 4 соединения? - A) 3 - B) 2 - C) 5 - D) 4 **Ответ: D** 20. Что такое равносвязный граф? - A) Граф с одинаковым количеством рёбер - B) Граф с одинаковым количеством вершин - C) Граф, в котором любые две вершины соединены - D) Граф с единственным циклом **Ответ: C** --- Этот тест состоит из 20 вопросов на тему "Графы. Вершины и рёбра" для учеников 7 класса с единственным выбором ответа.