Структурирование информации

Отметьте все элементы, которые могут присутствовать в дереве-иерархии:

• ствол

• ветки

• дуги (ребра)

• листья

• корень

В каких отношениях состоят узлы А и Г?

• 
  это некорректный вопрос

• узел А - предок для узла Г

• узел А - родитель для узла Г

• узел Г - потомок для узла А

• узел Г - сын для узла А

Сколько потомков имеет узел А?

Какое арифметическое выражение, записанное в префиксной форме, соответствует этому дереву?

• *-ab+cd

• *-+abcd

• (a-b)*(c+d)

• ab-cd+*

На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута A-B-D-E.

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?