По таблицам можно легко определять элементы дерева и связи между ними. Допустим, у нас есть дерево, которое можно представить в памяти компьютера в такой таблице.

| Родитель | E | E | A | G | G | D | O |

| --------- | - | - | - | - | - | - | - |

| Вершина | A | B | C | D | E | F | G |

Корень этого дерева — вершина G, т. к. в графе Родитель у неё стоит О. У вершины Е — два потомка, т. к. вершина Е два раза встречается в строке Родитель.

Сколько потомков у вершины D?

Является ли вершина С потомком вершины A?

• Да
• Нет

Информатика 10 класс Деревья и графы дерево таблицы элементы дерева связи потомки вершина граф информатика родитель корень Новый