Cтраница 3
Вершины - мерного правильного симплекса ( см. задачу 1082), длина ребра которого равна 1, разбиты на две совокупности из т - - и п - т вершин. Через эти совокупности вершин проведены линейные многообразия наименьшей размерности. Определить кратчайшее расстояние между точками этих многообразий и определить точки, для которых оно реализуется. [31]
Поэтому представление 4-дерева с использованием древовидной структуры имеет недостаток, заключающийся в требовании большого объема памяти. Линейное 4-дерево кодирует совокупность вершин черных листьев, используя только код положения. [32]
Чаще всего ограничиваются тремя циклами в фазе, но иногда проводят и четвертый цикл. Четвертый цикл представляет собой совокупность вершин &-креста, описанного около внешнего куба. Снова строится модель вида ( 2) и проводится ее статистический анализ. Сравнение вновь полученных коэффициентов модели с предшествующими позволяет оценить вклад четвертого цикла. [33]
Если принадлежит, что это значит, что вершина i является объединительной, входящей в S ( о. Отсюда, в соответствии с правилом 2, совокупность вершин, хранящихся в таблице 2 принадлежит S ( o - i, i), поэтому в данном случае происходит переход к 5-му блоку. [34]
В этом случае говорят, что диаграмма имеет расходящиеся подграфы. Для диаграммы на рис. И такими подграфами являются совокупности вершин ( 1, 2, 3) и соединяющих их линий и совокуп-пость вершин ( 2, 3, 4) и соединяю-щих их линий. [35]
Напомним, что схема представляет собой граф ( совокупность вершин, соединенных ребрами; ребрам соответствуют контакты), ребрам которого поставлены в соответствие символы переменных или их отрицаний. [36]
Для получения математических моделей сложных трубопроводных систем целесообразно использовать свойства направленных графов. Согласно этому способу вводят граф сигналов, соответствующий системе линейных уравнений и включающий совокупность вершин и ветвей. Вершины представляют собой искомые и задающие переменные. Ветви графа изображают отрезками. Направление ветви указывают стрелкой от источника к стоку. Вершины, с которыми связаны только выходящие ветви, являются источниками, поскольку сигналы таких вершин зависят от сигналов других вершин. Каждой из ветвей придают значение соответствующей частной передаточной функции изучаемой трубопроводной системы. [37]
Для разработки оптимальных алгоритмов анализа замкнутых ХТС каждая простая контурная подсистема должна быть идентифицирована совокупностью элементов и технологических потоков, образующих эту подсистему. Каждой простой контурной подсистеме ХТС соответствует простой или элементарный контур параметрического потокового графа данной системы, который должен быть идентифицирован совокупностью вершин ( узлов) и дуг графа. [38]
Границей активной зоны информационного комплекса называется совокупность всех его вершин, соединимых с начальной вершиной цепями длины Я и не соединимых с нею цепями меньшей длины. Комплекс называется связным, если любые две его вершины можно соединить цепью. Совокупность вершин и отрезков, лежащих за пределами активной зоны комплекса S, называется внешней частью комплекса. [39]
![]() |
Примеры деревьев. [40] |
Интуитивно граф представляет собой совокупность вершин, определенные пары которых соединены дугами. Говорят, что путь превращается в петлю, если: 1) s 3; 2) 6t bs и 3) bi bj выполняется только для начальной и конечной вершин. Связанный граф без петель представляет собой дерево. [41]
![]() |
Условное обозначение вершин графа микропрограммы. [42] |
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [43]
![]() |
Элементы графа электрической цепи.| Графы электрических цепей. [44] |
На графе любой элемент-двухполюсник отображают отрезком линии, который называется ребром. Ребра соединяются своими вершинами, которые сливаются при этом в одну вершину. Таким образом, граф представляет собой совокупность вершин, которые соединены друг с другом ребрами. Эти соединения производятся для тех или иных сочетаний вершин, соответствующих структуре цепи. [45]