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

Cтраница 2

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

Ясно, что для полной спецификации всякого ориентированного дерева ( либо леса) достаточно одной лишь связи FATHER. [17]

Остов графа О.| Ориентированное дерево. [18]

На рис. 7.2 показан граф, который является ориентированным деревом с корнем в вершине хг. [19]

В этом случае согласно теореме 3.25 Tt оказывается максимальным ориентированным деревом кратчайших расстояний. [20]

Остов графа G.| Ориентированное дерево. [21]

Также очевидно, что не всякий ориентированный граф содержит остовное ориентированное дерево. [22]

Vn, f ( Vn) есть топологическая сортировка ориентированного дерева, рассматриваемого как направленный граф; но, вообще говоря, выводом алгоритма 2.2. ЗТ будет не такой порядок. [23]

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

Граф без ориентированного остовного графа. [25]

Обратно, если Т ( X, В) - ориентированное дерево, то Т ( X, 5), где В - множество дуг дерева Т без учета их ориентации, является неориентированным деревом. [26]

Граф без ориентированного остовного rpaij. [27]

Обратно, если Т ( X, В) - ориентированное дерево, то Т ( X, В), где В - множество дуг дерева Т без учета их ориентации, является неориентированным деревом. [28]

Пусть G - конечный уравновешенный направленный граф, aG - ориентированное дерево, которое состоит т вершин G и некоторых его дуг. [29]

Рассмотрим граф ( Р, G) блочной структуры ( являющийся ориентированным деревом), у которого Р Ргор11Л) ер. [30]

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