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

### Тест по математике на тему "Графы" для 7 класса #### Вопросы: 1. Что такое граф? - A) Множество чисел - B) Набор вершин и рёбер - C) Система уравнений - D) Геометрическая фигура 2. Какой элемент графа соединяет две вершины? - A) Угол - B) Ребро - C) Вершина - D) Плоскость 3. Какой из следующих графов является ориентированным? - A) Граф с взаимосвязанными вершинами без направления - B) Граф с направленными рёбрами от одной вершины к другой - C) Граф, состоящий только из рёбер - D) Граф, состоящий только из вершин 4. Что такое степень вершины в графе? - A) Количество рёбер, соединенных с этой вершиной - B) Количество вершин в графе - C) Длина самого длинного ребра - D) Разность между максимумом и минимумом рёбер 5. Сколько рёбер в полном графе с 5 вершинами? - A) 5 - B) 10 - C) 15 - D) 20 6. Что такое цикл в графе? - A) Путь, который заканчивается в той же вершине, с которой начинается - B) Простой путь между двумя вершинами - C) Вершина, не соединенная ни с одним ребром - D) Граф без рёбер 7. Какое из следующих утверждений верно для связного графа? - A) Все его вершины соединены между собой - B) Каждая вершина имеет степень 1 - C) Он состоит только из одной вершины - D) Там есть хотя бы одно ребро 8. Как называется граф, в котором рёбра не имеют направления? - A) Ориентированный граф - B) Неправильный граф - C) Ненаправленный граф - D) Полный граф 9. Что означает "вес" ребра в графе? - A) Его длину - B) Количество рёбер в графе - C) Значение, присвоенное этому ребру - D) Динамику изменения рёбер 10. Какой алгоритм можно использовать для поиска пути в графе? - A) Алгоритм сортировки - B) Алгоритм Евклида - C) Алгоритм Дейкстры - D) Алгоритм экспоненциального поиска --- ### Ответы на тест: 1. B) Набор вершин и рёбер 2. B) Ребро 3. B) Граф с направленными рёбрами от одной вершины к другой 4. A) Количество рёбер, соединенных с этой вершиной 5. B) 10 6. A) Путь, который заканчивается в той же вершине, с которой начинается 7. A) Все его вершины соединены между собой 8. C) Ненаправленный граф 9. C) Значение, присвоенное этому ребру 10. C) Алгоритм Дейкстры Удачи на экзаменах!