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