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

Название теста: Вероятность и статистика — Элементы теории графов Класс: 4 класс Тип вопросов: Один правильный ответ Количество вопросов: 10 Выводить тест с ответами: Нет

1. Что в графе называют вершиной? A) точку графа B) ребро C) путь D) цикл

2. Что такое ребро графа? A) связь между двумя вершинами B) вершина C) путь D) цикл

3. Как называется граф без циклов? A) цикл B) дерево C) сеть D) граф

4. Степень вершины — это: A) количество вершин в графе B) расстояние до самой дальной вершины C) количество ребер, выходящих из этой вершины D) число компонент графа

5. Что такое путь в графе? A) последовательность вершин, где соседние соединены ребром B) набор вершин C) набор ребер D) граф без вершин

6. Что означает наличие цикла в графе? A) граф без циклов B) граф, в котором есть хотя бы один цикл C) граф без ребер D) граф с одной вершиной

7. Граф имеет вершины A,B,C,D и ребра AB, BC, CD. Что за граф? A) цикл B) дерево C) граф с двумя компонентами D) полный граф

8. В простом графе между двумя вершинами может быть сколько ребер? A) любое количество B) ровно одно C) не более одного D) бесконечно много

9. Что такое связный граф? A) граф, в котором можно добраться из любой вершины в другую по пути B) граф, в котором каждая вершина соединена напрямую с каждой другой C) граф без ребер D) граф с двумя компонентами

10. Какой graf называют простым графом? A) граф с направленными ребрами B) граф без петель и без кратных ребер между одной парой вершин C) граф, где все вершины соединены между собой D) граф без вершин