Тест 9 кл. "Граф. информац. модели. Использование графов при решении задач"
Список вопросов теста
Вопрос 1
Как называется форма информационной модели, которая представляет структуру и состав системы объектов?
Варианты ответов
- граф
- карта
- план
- все утверждения верны
Вопрос 2
Что обозначают вершины графа?
Варианты ответов
- процессы в системе
- связи между объектами
- объекты системы
- все утверждения не верны
Вопрос 3
На рисунке -– схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Варианты ответов
- 7
- 8
- 9
- 10
Вопрос 4
Какой граф называется неориентированным?
Варианты ответов
- если его вершины не соединены линиями
- если его вершины соединены дугами
- если его вершины соединены рёбрами
- все утверждения не верны
Вопрос 5
Как называется граф, если его вершины или рёбра дополнены информацией, такой как расстояние или код объекта?
Варианты ответов
- ориентированным
- взвешенным
- сетью
- семантической сетью
Вопрос 6
Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице:
Определите длину кратчайшего пути между пунктами А и F. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Варианты ответов
- 6
- 7
- 8
- 9
Вопрос 7
Какую форму имеет граф?
Варианты ответов
- круги, соединённые линиями
- прямоугольники, соединённые стрелками
- оба утверждения верны
Вопрос 8
На рисунке изображена схема соединений, связывающих пункты А, В, С, D, Е, F, G, Н. По каждому соединению можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Н?
Варианты ответов
- 2
- 3
- 4
- 5