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