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

Cтраница 3

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

Признаком конца ветвления служит наличие висячей вершины в дереве ветвлений, соответствующей полному решению и обладающей наилучшей оценкой характеристики (3.1.10) по сравнению со всеми остальными допустимыми частичными или полными решениями. [32]

Каждая вершина, исключая корень и висячие вершины, имеет по крайней мере / ( щ) потомков. [33]

Этйст 0TiCT) задается перечислением своих висячих вершин. [34]

Считается, что граф не содержит висячих вершин. [35]

Помеченные деревья, перечисляемые членом v. [36]

В заданном помеченном дереве Т возьмем висячую вершину и, имеющую наименьшую пометку, и выберем пометку а1 вершины, смежной с и. [37]

При анализе действий оператора часто используется понятие висячей вершины графа. Наличие их приводит к разрушению концептуальной модели оператора, в частности, к исчезновению некоторых ребер полного графа или возникновению лишних связей. Висячие вершины графа являются причиной возникновения аварийной ситуации; задача оператора заключается в своевременном распознавании этих вершин. [38]

Дерево Тг имеет n - r i висячую вершину. [39]

Число линий, соединяющих корень графа с висячей вершиной, соответствует числовой характеристике, называемой размерностью ( число измерений) массива. Очевидно, что число индексов в записи переменной с индексами должно соответствовать числу измерений массива. [40]

Поиск набора элементарных цепей пра-дерева, оканчивающихся висячими вершинами, проводится перебором ветвей дерева СТГ и достраиванием цепей, начинающихся с k - то узла. Если висячей вершиной некоторой цепи прадерева оказывается узел /, то такая цепь, дополненная t - й хордой, образует фундаментальный цикл. [41]

При завершении простой цепи ДВР или при отсутствии висячих вершин на данном / - м уровне слоев вершин ДВР выбор активной вершины осуществляется на предыдущем или ближайшем предшествующем уровне вершин ДВР, где существует возможность декомпозиции вершин, или альтернативных решений. [42]

Реберно-ориентированная матрица и вектор множества ребер.| Подматрица Ве. [43]

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

Отметим, что любое декомпозиционное дерево с т висячими вершинами имеет ровно т - 1 операционную вершину. [45]

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