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

Инструкция: выберите один правильный ответ на каждый вопрос. Тест приведён без ответов.

1. Что из нижеприведённых определений верно для графа G = (V, E)? A) Граф — это упорядоченная пара вершин и ребер B) Граф — это множество вершин V и множество рёбер E, каждое ребро соединяет две вершины C) Граф — это множество вершин без рёбер D) Граф — это множество рёбер, каждое ребро соединяет три вершины

2. В любом графе сумма степеней всех вершин равна: A) m B) 2m C) n^2 D) 0

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

4. Граф K5 является планарным? A) Планарный B) Непланарный C) Планарный только если вершины расположить по окружности D) Непланарный только если убрать одну вершину

5. В графе G из 6 вершин и 9 рёбер средняя степень вершины равна: A) 2 B) 3 C) 4 D) 9/6