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

Cтраница 1

Корневое дерево на рис. 2.3 содержит 9 узлов, помеченных буквами от а до г. Узлы с метками e f, ct g, h, r являются листьями, остальные узлы - внутренние. [1]

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

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

Помеченное ориентированное корневое дерево называется растущим ( или выходящим), если все его дуги направлены от корня. [4]

Четыре различных плоских дерева седьмого порядка. [5]

Когда корневое дерево уложено на плоскости, все его ребра, инцидентные корню, циклически упорядочиваются. Как показали Харари, Принс и Татт [1], производящая функция Р ( х) для плоских корневых деревьев может быть представлена в виде суммы цикловых индексов циклических групп с использованием ряда Р ( х), перечисляющего плоские деревья с висячими корнями. [6]

Четыре различных плоских дерева седьмого порядка. [7]

Пусть корневое дерево с п ( п 2) висячими вершинами не имеет вершин степени 2, отличных от корня. [9]

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

Пусть корневое дерево имеет k висячих вершин и не имеет вершин степени 2, отличных от корня. [11]

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

Пусть плоское корневое дерево Т имеет один ярус, т.е. каждая из h висячих вершин соединена ребром с корнем. [13]

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

Пример 2 - 3-дерева.| Пример дерева двоичного поиска для множества чисел 3. 5, 1, 8, 6, 9, 4.| Пример АВЛ-дерева. [15]

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