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