Корневое дерево

Cтраница 2

Вершины корневого дерева, не имеющие преемников, называются листьями. [16]

Порядок обхода вершин двоичного дерева при П - обходе, О-обходе и В-обходе. [17]

Обход корневого дерева Т состоит в посещении вершин этого дерева в некотором порядке. [18]

Для любого другого корневого дерева Т все члены последовательности S, соответствующей Т, кроме первого, получаются из последовательностей S -, соответствующих факторам Т, дерева Т, упорядочением Si по возрастанию ранга. Конечно, в случае совпадения некоторых S, их порядок не имеет значения, важно только, чтобы все они присутствовали в S. Таким образом, совокупность членов всех St содержит все члены S, кроме первого. [19]

Два корневых дерева называются изоморфными тогда и только тогда, когда они изоморфны как деревья и при этом корень одного дерева соответствует корню другого. [20]

Каждому плоскому корневому дереву с т ребрами можно взаимно однозначно сопоставить двоичный вектор длины 2т, называемый кодом дерева. Код плоского корневого дерева определим по индукции. [21]

Если дано корневое дерево Т, то, удаляя одно из его ребер, инцидентных корню, мы разбиваем Т на две части. Удаленное ребро инцидентно двум вершинам, одна из них - корень дерева Т, а другая - вершина из В. Принимая последнюю вершину за корень ветви В, мы тем самым превращаем В в корневое дерево. [22]

Корневое дерево Т и его компоненты при данном расщеплении. [23]

В общем случае корневое дерево с корнем степени п можно рассматривать как конфигурацию, фигурами которой служат п корневых деревьев, полученных расщеплением первоначального корня. [24]

Напомним, что корневое дерево с п 1 вершинами - это связный неориентированный граф, не содержащий циклов, с одной выделенной вершиной, называемой корнем, и с п некорневыми вершинами. Корневое дерево с п 1 вершинами имеет п ребер. В дальнейшем все ребра дерева считаются направленными от корня и кратность вершины равна числу выходящих из нее ребер. [25]

Каноническим деревом назовем помеченное корневое дерево, удовлетворяющее следующим условиям. [26]

Критерии оценки элементов корневого дерева составляют внешнюю структуру объекта. [27]

Если удалить из корневого дерева Т корень г и ребра, которые инцидентны ему, то получится несколько деревьев, каждое из которых соответствует одному из удаленных ребер. Эта вершина рассматривается как корень фактора. Таким образом, корневое дерево Т, если оно не является просто единственной вершиной, однозначно разбивается на один или несколько факторов, которые представляют собой также корневые деревья. [28]

Описание процедуры построения корневого дерева по соответствующей ему последовательности завершается индукцией по размеру последовательности. [29]

Но для каждого корневого дерева порядка р мы можем построить два различных дерева порядка р 1 с висячими корнями, добавляя новую дугу, входящую в корень или исходящую из корня. [30]

Страницы: 1 2 3 4