Промежуточная вершина

Cтраница 2

Заметим, что рациональным моментом метода Хона является идея устранения промежуточных вершин, которая будет использована ниже при выборе практического алгоритма анализа схем. [16]

Добавляя фиктивные вершины начального и конечного состояний и соединив их через промежуточные вершины ( аппараты), можно получить сеть, содержащую все возможные варианты расчета ХТС. Переход из начального состояния в конечное по какому-либо маршруту будет соответствовать определенной последовательности расчета ХТС. [17]

Ограничения на функциональные связи. [18]

Последний эффект, 34 - й, имеет место всегда, когда промежуточная вершина 23 находится в состоянии нуль. [19]

Определите область пропускной способности произвольной сети каналов с одной выходной и двумя промежуточными вершинами; см. рнс. [20]

Элементы множеств V, V - и V70 называются источниками, стоками и промежуточными вершинами соответственно. Интуитивно можно считать, что эти вершины соответственно создают, потребляют и сохраняют поток. [21]

Петли и циклы орграфа, изображенного на.| Изоморфные орграфы. [22]

Петля считается определенной лишь тогда, когда мы из начальной точки, пройдя через различные промежуточные вершины в указанном стрелками направлении, возвратимся в исходную позицию. На рис. 2.3.4 показаны петли, отображающие циклы рис. 2.3.3. Отметим, что орграфы могут содержать циклы, определяемые после удаления направленности из графа. [23]

Типичное дерево классификации представлено на рис. 11.9. На дереве обозначены уровни начальной вершины и промежуточных вершин. [24]

Схема сравнения двух частот методом круговой развертки. [25]

Электронный луч при непрерывном движении от одной вершины к следующей пропускает Wx - 1 промежуточных вершин. Это позволяет легко определить из осциллограммы значения Nt и Nz. [26]

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

Декомпозиционное дерево T ( G) графа G представляет собой выходящее бинарное дерево ( каждая промежуточная вершина имеет ровно два прямых потомка) с т висячими вершинами. Промежуточным вершинам ( называемым операционными) сопоставлены индексы ( s или р) операций последовательной либо параллельной композиции. Декомпозиционное дерево 74G) графа G определяется итеративно: пусть G G lSG 2 либо G G lPG 2 и деревья Т ( Gi) и Т ( G2) уже построены. Тогда строим новую вершину О, которую делаем непосредственным предшественником корней деревьев Т ( G. [28]

Подмножество Nq включает все висячие вершины дерева поиска, точку входа Nq и некоторое подмножество промежуточных вершин дерева. [29]

Vi к УГ на S содержит наименьшее ( среди всех та -, ких направленных путей) число промежуточных вершин из S. Это наименьшее число не равно нулю, так как вершина УГ не совпадает ни с Vi, ни с ее двумя соседними в S вершинами. [30]

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