Создать тест
ВходСамостоятельная работа по теме "Графы"
Список вопросов теста
Вопрос 1
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Вопрос 2
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, не проходящих через город В?
Вопрос 3
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Е?
Вопрос 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и D. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
Вопрос 5
Какие из этих высказываний верны?
Варианты ответов
- Для каждого объекта можно построить только одну модель
- Для каждого объекта можно построить много моделей
- Разные модели отражают разные свойства объекта
- Модель должна описывать все свойства объекта
- Модель может описывать только некоторые свойства объекта
Вопрос 6
Какие из перечисленных моделей относятся к информационным?
Варианты ответов
- изображение дерева
- модель ядра атома из металла
- глобус
- таблица с данными о населении Земли
- формула второго закона Ньютона
Вопрос 7
Какой тип графа изображён на рисунке?
Варианты ответов
- Взвешенный граф
- Цепь
- Цикл
- Семантическая сеть
Вопрос 8
Постройте матрицу смешности, соответствующую данному графу. В ответ запишите значения третьей строки вашей матрицы без запятых (Например: 01001. Матрицу выстраивается в алфавитном порядке)
Получите комплекты видеоуроков + онлайн версии
0
4577
Нравится
0
