Ориентированное дерево

Cтраница 1

Ориентированное дерево ( называемое также древовидностъю) определяется аналогичным образом. [1]

Ориентированное дерево можно превратить в корневое неориентированное, просто сделав все его ребра неориентированными. [2]

Пример возможной расстановки для задачи о восьми ферзях. [3]

Ориентированное дерево - это связный граф без циклов с выделенной вершиной ( корнем), в котором между корнем и любой другой вершиной существует единственный путь. У дерева будет 9 уровней, номер уровня / определяет номер вертикали, на которую устанавливается г - й ферзь. Восемь ветвей, выходящих из каждой вершины 1-го уровня, соответствует восьми возможным горизонтальным позициям ферзя, устанавливаемого на ( 1) - й вертикали. [4]

Ориентированное дерево ( называемое также древовидностъю) определяется аналогичным образом. [5]

Ориентированным деревом называется ориентированный граф без контуров, в котором первый узел, называемый корнем, не имеет входящих дуг, а нее остальные узлы имеют только по одной входящей дуге. Конечные узлы дерева, не имеющие выходящих дуг, называются листьями. [6]

На ориентированном дереве Т ( J, S) речной сети выделим подмножество J - С J створов-вершин таких, что из них исходят дуги, заходящие в j - ю вершину. [7]

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

Если в представлении ориентированного дерева добавить еще одну дугу из вершины Я в себя, то возникает интересная ситуация; либо мы получаем стандартные условия 2.3.1 - ( 7) с LL1NK, LTAG, RLINK, RTAG, взаимно замененными в голове списка, либо ( если эта новая дуга помещается во введенном упорядочении ка последнем месте) мы получаем стандартные условия, за исключением того, что RTAG - в том узле, который соответствует корню дерева. [9]

Список, представленный корневым ориентированным деревом. [10]

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

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

Условный эксперимент можно изображать в виде ориентированного дерева, у к-рого вершинам приписаны вопросы, ребрам - ответы, а ветвям - результаты эксперимента. [13]

Докажите, что G не является ориентированным деревом. [14]

Каждому классу эквивалентности множества соответствует при этом ориентированное дерево, являющееся ориентированным лесом, в котором X Y для всех X, Y. Таким образом, мы обобщили определения леса и дерева, которые были даны для конечных мкожеств. [15]

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