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

Тест по информатике на тему "Графические информационные модели. Граф" для 7 класса

Инструкция:

Сопоставьте элементы из двух колонок. Напишите номер элемента из первой колонки и букву, соответствующую правильному варианту из второй колонки.

Вопросы:

1. Граф
   A. Модель с узлами и рёбрами

2. Вершина графа
   B. Линия, соединяющая две вершины

3. Ребро графа
   C. Один из основных элементов графа

4. Неправильный граф
   D. Граф, где могут быть попарные рёбра между вершинами

5. Ориентированный граф
   E. Ребра имеют направление

6. Неориентированный граф
   F. Ребра не имеют направления

7. Степень вершины
   G. Количество рёбер, incident к этой вершине

8. Свойство связности графа
   H. Возможность добраться от одной вершины до любой другой

9. Цикл в графе
   I. Последовательность рёбер, в которой первая и последняя вершины совпадают

10. Дерево
    J. Связный граф без циклов

11. Подграф
    K. Граф, содержащий часть вершин и рёбер исходного графа

12. Планарный граф
    L. Граф, который можно нарисовать на плоскости без пересечения рёбер

Ответы:

1. A
2. C
3. B
4. D
5. E
6. F
7. G
8. H
9. I
10. J
11. K
12. L

Примечание:

Этот тест позволяет ученикам практиковать навыки сопоставления понятий в области графов и их характеристик.