Висячая вершина

Cтраница 1

Двудольный информационный граф системы уравнений к примеру V-13. [1]

Висячие вершины А, В, С, D и Е определяют варианты набора базиса данной системы уравнений. [2]

Висячим вершинам графа соответствуют базовые элементы, промежуточным - составные элементы системы. [3]

Алгоритм декомпозиции сложных ХТС систем на строго соподчиненные элементарные и контурные подсистемы. [4]

Висячей вершиной прадерева становится та вершина, номер которой совпадает с номером одной из вершин, принадлежащей. [5]

Все висячие вершины располагаются на одном и том же уровне и не несут информации. [6]

Алгоритм декомпозиции сложных ХТС систем на строго соподчиненные элементарные и контурные подсистемы. [7]

Каждая висячая вершина прадерева принадлежит простому, или элементарному, контуру параметрического потокового графа. Следовательно, соответствующий этой вершине графа элемент ХТС принадлежит некоторой простой контурной подсистеме. [8]

Число висячих вершин графа соответствует числу элементов массива. [9]

Каждой висячей вершине такого дерева сопоставлены один или два потомка, причем каждой второй вершине нужно сопоставлять двух потомков. [10]

Если число висячих вершин учитывать не требуется, то отвечающие им счетчики следует положить равными sv l, при этом обратятся в единицу отвечающие им функции u ( s) ( ср. Штрих у знака суммы (1.22) означает суммирование только по таким цветам v, которыми может быть закрашен корень. Например, если висячие вершины ( см. рис. 1.15) за корень не выбираются, то последнее слагаемое этого рисунка следует отбросить. [11]

Для каждой висячей вершины Ыг определяется решением транспортной задачи с промежуточными перевозками для полного графа, соответствующего данному подмножеству. Для обязательных ветвей потоки входят в базисные решения Таким образом можно определить со для каждой висячей вершины. Pfj-новидность метода Y решения сетевой задачи предусчгтриваст ветвление, начг. Ветвление закапчивается в точке D, соответствующей дереву минимальной длины. [12]

При добавлении новой висячей вершины может появиться вершина1 с т 1 потомками. Если у предка расщепленной вершины менее ( ( яг 1) / 2) потомков, то процесс включения новой вершины заканчивается; в противном случав процедура расщепления продолжается. Если расщепляемая вершина есть корень, то образуется новый корень, потомками которого становятся новые вершины. [13]

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

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

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