Модели и моделирование
Список вопросов теста
Вопрос 1
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F, не проходящего через пункт C (при условии, что передвигаться можно только по построенным дорогам).
Вопрос 2
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами B и D (при условии, что передвигаться можно только по построенным дорогам).
Варианты ответов
- 9
- 10
- 11
- 8
Вопрос 3
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Д. Передвигаться можно только по указанным дорогам.
Вопрос 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)
Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
Варианты ответов
- 9
- 13
- 14
- 15
Вопрос 5
Какой граф называется неориентированным?
Варианты ответов
- если его вершины не соединены линиями
- если его вершины соединены ребрами
- все утверждения неверны
Вопрос 6
Что называют вершинами графа?
Варианты ответов
- объекты системы
- процессы в системе
- связи между объектами
- все утверждения верны
Вопрос 7
Какой из рисунков является графом?
1.2.3.
Варианты ответов
- 1
- 2
- 3