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

Тест по вероятности и статистике: Графы

Класс: 8

Инструкция: Поставьте букву, обозначающую правильный ответ, напротив каждого вопроса.

1. Какой из нижеперечисленных графов является полным графом?

   A) Граф (a) - 6 вершин, 12 рёбер

   B) Граф (b) - 4 вершины, 6 рёбер

   C) Граф (c) - 3 вершины, 3 ребра

   D) Граф (d) - 5 вершин, 8 рёбер

2. Сколько рёбер содержит граф с 5 вершинами, в котором каждая вершина соединена с каждой другой вершиной?

   A) 10

   B) 15

   C) 20

   D) 25

3. Как называется граф, у которого рёбра направлены?

   A) Полный граф

   B) Неориентированный граф

   C) Ориентированный граф

   D) Двудольный граф

4. Граф, в котором можно добраться от любой вершины к любой другой по рёбрам графа, называется:

   A) Простой граф

   B) Сильносвязный граф

   C) Связный граф

   D) Двудольный граф

5. Сколько компонент связности будет у графа, представленного на рисунке:

   

   A) 2

   B) 3

   C) 4

   D) 5

Ответы:

1. A
2. A
3. C
4. C
5. B

Желаю удачи на тесте!