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

Cтраница 3

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

Напомним, что корневым деревом является дерево, в котором одна из вершин, в отличие от других, называется корнем. Алгоритм идентификации фактически применяется к корневым деревьям. [32]

Входящее дерево получается из корневого дерева Т с корнем и ориентированием всех его ребер по направлению к вершине и. Выходящее дерево является ориентированно-двойственным к выходящему. [33]

Критерии, вырабатываемые к корневому дереву, подразделяются в зависимости от масштабности их применения на глобальные, субглобальные и локальные. По глобальному критерию оцениваются все элементы дерева. Субглобальные критерии служат для оценки элементов нескольких соседних уровней. Локальные критерии отражают наиболее существенные признаки элементов одного уровня. [34]

Укладкой корневого дерева или плоским корневым деревом называется изображение дерева на плоскости. [35]

Помеченные мономеры ( а и девять способов ( б - в их объединения в тример, первые восемь из которых ( ( 3 2 - 2 - 2 приводят к изоморфным. [36]

Упорядоченное корневое дерево получается помещением корневого дерева в полуплоскость ( рис. 1.8) и заданием порядка ( например, слева направо) ребер, инцидентных каждому узлу. [37]

Иерархическая модель представляется в терминах корневого дерева так, что каждой вершине соответствует некоторая группа элементов данных или тип записей. Сетевая модель отражает связи в виде ориентированного графа, желательно без петель. Реляционная модель данных представляется в виде набора отношений, например табличного вида. [38]

Молекулярное дерево с тремя трехфункциональными узлами и три соответствующих ему корневых дерева из клана. [39]

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

Орграф G5 на рис. 8.5 является корневым деревом; преемники каждой вершины упорядочены слева направо. [41]

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

Пусть известен вектор-столбец значений бесповторной функции, непомеченное корневое дерево, соответствующее ее неизвестному каноническому дереву, и линейность пометок всех внутренних вершин. Пусть также известно, каким переменным соответствуют литералы, приписанные листьям дерева. [43]

Если, т ] - различные вершины корневого дерева и суще ствует путь из g в т, то - TJ. Вершины, не имеющие преемников, назовем концевыми. [44]

Согласно стандартной терминологии, вершина Р; в корневом дереве Т является предком или предшественником вершины р /, если существует путь от корня Т, содержащий и Vt, и V /, причем Vi ближе к корню. [45]

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