Cтраница 2
Если в орграфе присутствует корневая вершина, то любое остовное дерево может выходить только из этой вершины. [16]
Совокупность деревьев; удаление корневой вершины превращает дерево в лес. [17]
Если на пути от корневой вершины к х существует вершина у с р [ у ] б ( jiUJ, tj) и ( i [ t / h б ( [ г [ х ], tj) t, то i [ zli со. [18]
Путь в графе разметок от корневой вершины или последовательность срабатываний можно рассматривать как представление некоторого процесса, порождаемого сетью Петри, в форме линейно упорядоченной последовательности символов переходов и разметок мест или просто символов переходов. [19]
![]() |
Иерархическая древовидная структура. [20] |
Первую вершину в дереве называют корневой вершиной НДС. Иерархия начинается с корневой вершины. Каждая вершина соответствует одному или нескольким атрибутам. На уровнях с большим номером находятся зависимые вершины. Вершина предшествующего уровня является начальной для новых зависимых вершин. Каждая вершина, находящаяся на уровне i, соединена с одной и только одной вершиной уровня i - 1, за исключением корневой вершины. Корневая вершина может быть связана с одной или несколькими зависимыми вершинами. Доступ к каждой вершине происходит через корневую по единственному пути. Существует произвольное количество вершин каждого уровня. [21]
Однотипными назовем статьи, характеризующиеся однотипными корневыми вершинами г0Д Множество однотипных статей составляет файл информационной базы. [22]
Для каждого пользователя может иметься экземпляр корневой вершины. Иерархическая модель данных позволяет для каждого пользователя получать представление о нескольких операциях и нескольких ЭВМ. ПОЛЬЗОВАТЕЛЬ соответствует корневой вершине и находится на более высоком уровне иерархии, чем ЭВМ, ОПЕРАЦИЯ и РЕЗУЛЬТАТ. [23]
Если в орграфе присутствует больше одной корневой вершины, то не существует остовного дерева. [24]
Будем рассматривать древовидные графы с одной корневой вершиной е0, составленные на определенный вид объектов проектирования. [25]
Переход с нулевого уровня, где была корневая вершина, на следующий - первый уровень, таким образом, возможен двумя путями. Это в матрицах С ж С приведет к сокращению размерности на единицу, так как вычеркиваем одну строку и один столбец. [26]
Рассматриваются все остальные элементы конструкции, кроме корневой вершины а3 - е А. [27]
Для сокращения избыточности информации узловое множество для корневой вершины графа опускается. Каждому ребру графа соответствует некоторое полюсное уравнение - инерционной, упругой и диссипативной компонент системы. [28]
Почему направляющие а - встречаются только в корневой вершине подграфа, представляющего Я-абстракцию. [29]
& ifai) &i - Gtfoi с корневыми вершинами / и гг. приведено в разъяснении подходов в доказательстве теоремы 3.5. Дяя таких графов в [14] поделено следующее утверждение. [30]