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

Тест по информатике. Тема: графические модели. Класс: 9. Тип заданий: вставка пропущенного слова. Количество вопросов: 10. Ответы: без ответов.

1. Граф состоит из множества вершин и множества __________.
2. Граф без направлений называется __________ графом.
3. Путь в графе — это последовательность вершин, в которой соседние вершины соединены __________.
4. Путь, начинающийся и заканчивающийся в одной вершине, называется __________.
5. Граф, в котором существует путь между любой парой вершин, называется __________.
6. Две вершины считаются соседними, если между ними есть __________.
7. Матрица смежности графа — таблица, в которой элемент aij равен 1, если вершины i и j соединены, а иначе 0; эта таблица называется __________.
8. Дерево — это граф, который является связным и не содержит __________.
9. Блок-схема используется для моделирования последовательности действий в __________.
10. Условные переходы в блок-схемах изображаются в виде ромба; внутри ромба записывают __________.