Cтраница 1
Объединение графов г / и Bia производят с учетом образования на следующих шагах путей от источника сигнала к выходу схемы. [1]
Следовательно, множество по операции объединения графов является коммутативной полугруппой и с нейтральным элементом А. [2]
Найти граф Q, равный объединению графов G и Я. [3]
Процесс формирования ( см. рис. 4.10) расчета показателей осуществляется последовательным объединением частичных графов бинарных связей показателей на основе анализа их вывода. [4]
Рт, включаемых в k - й этап связной отладки при п-м варианте разбиения и n - м варианте объединения графа Г; R2 n - множество индексов подграфов из ртп, включаемых в k - й этап связной отладки при m - м варианте разбиения и п-м варианте объединения графа Г; р п - исходная графовая структура. [5]
Рт, включаемых в k - й этап связной отладки при п-м варианте разбиения и n - м варианте объединения графа Г; R2 n - множество индексов подграфов из ртп, включаемых в k - й этап связной отладки при m - м варианте разбиения и п-м варианте объединения графа Г; р п - исходная графовая структура. [6]
Эти три компоненты образуют базу данных, которая используется как информационная основа моделирования и оценки полноты модели, ее непротиворечивости. При этом производится последовательное объединение частичных графов ( интерпретирующих отдельные виды функций) в глобальный связный граф, отображающий модель в целом. [7]
Для данного множества 5 Е ( О) обозначим через 5 [ и 52 его пересечения с Е ( Н) и Е ( / С) соответственно. Тогда С: 5 является объединением графов Н: 8 и / С: 52, пересекающихся лишь по одной вершине. [8]
Задача (8.2.15) - (8.2.17) является линейной задачей математического программирования. При небольшом количестве вариантов разбиения и объединения графа Г ( 10) данная задача может быть решена вручную, при большей размерности - с использованием стандартного математического обеспечения. [9]
Блоки, входящие в К, должны образовывать нить блоков в графе ( РС) Е, так как у / С только две соединяющие вершины. Поэтому мы можем утверждать, что граф ( РС) Е есть объединение графа / С с двумя такими графами Кх и К у, что общей вершиной у К и Кх является только вершина х, а у / С и Ку - только у, причем К. [10]
В заключение отметим, что в теории графов большое место занимают вопросы выполнения различных операций над ними. Отметим здесь, что к числу основных операций над графами следует отнести такие, как декартово сложение графов, декартово умножение графов и объединение графов. [11]
В заключение отметим, что в теории графов большое место зал нимают вопросы выполнения различных операций над графами. Отметим здесь, что к числу основных операций над графами следует отнести такие операции, как декартовое сложение графов, декартовое умножение графов и объединение графов. [12]
Таким образом, ( G U Я) П ( G U Q) G U ( H П Q) и первое соотношение (2.22) доказано. Аналогично можно доказать дистрибутивность операции пересечения относительно операции объединения графов. [13]
Ставится общая задача выбора оптимальной стратегии системной отладки, которая состоит в определении оптимального разбиения структуры комплекса программ на части, состава подпрограмм заглушек и драйверов, последовательности отладки выделенных частей комплексов программ. В качестве критериев оптимизации использованы минимум времени, необходимого для проведения системной отладки, и минимум ее стоимости. К основным ограничениям при постановке задачи относятся ограничения, задающие допустимые варианты разбиения и объединения графа межмодульных связей. [14]