Множество - блок
Cтраница 2
Теоремы 111.27 и 111.28 показывают, что между множеством ответвлений в вершине х в графе О и множеством блоков графа О, содержащих х, существует взаимно однозначное соответствие. Каждое такое ответвление содержит ровно один такой блок и, наоборот, каждый такой блок содержится только в одном таком ответвлении. Из теоремы 111.21 следует, что в вершине х существуют два или более ответвлений тогда и только тогда, когда она является точкой сочленения графа О. [16]
С другой стороны, поскольку элемент TJ из S согласно последовательной природе поиска покрывается перед ветвлением на множествах блока р ( р / а) то теперь возможно удалить все элементы Xj из Sj перед введением S в любой блок р / а без какого-либо влияния на результат решения задачи. Эта тривиальная операция удаления с вычислительной точки зрения оказывается очень выгодной, поскольку исходная таблица в ЗНП теперь может быть сокращена с помощью правил, указанных в разд. [17]
С другой стороны, поскольку элемент г из 8 согласно последовательной природе поиска покрывается перед ветвлением на множествах блока р ( р / а), то теперь возможно удалить все элементы х из 5 - перед введением 8 ] в любой блок Р / а без какого-либо влияния на результат решения задачи. Эта тривиальная операция удаления с вычислительной точки зрения оказывается очень выгодной, поскольку исходная таблица в ЗНП теперь может быть сокращена с помощью правил, указанных в разд. [18]
При охлаждении кристалла тетрагональной модификации, устойчивой при комнатной температуре ( см. выше), он распадается на множество блоков низкотемпературной моноклинной модификации. Блоки имеют несколько различную ориентировку. [19]
Система инцидентности ( V, f %, I) - это тройка, состоящая из множества V элементов, называемых точками или многообразиями, множества & блоков и подмножества / декартова произведения VX называемого инцидентностью системы У. [20]
Подробное графическое представление структуры программы, в котором упор сделан на логические взаимосвязи и осуществляемые в программе элементарные операции, а не на используемые в ней информационные структуры, Состоит из множества блоков различной формы, соединенных совокупностью направленных связей. Связь показывает передачу управления, а форма блока характеризует особенности выполняемых действий и принимаемых решений. Для описания действий и логических операций внутри блоков применяется произвольная форма записи, типичными вариантами являются псевдокод и естественный язык. Блок-схемы широко использовались в течение ряда лет, однако сейчас их популярность падает. Дело отчасти состоит в том, что они затемняют особенности программ, созданных по правилам структурного программирования ( см. S. [21]
В качестве модели комплекса программ при выделении магистральных путей функций множества F предлагается использовать графовую модель укрупненной блок-схемы комплекса программ V ( V, С), где множество V вершин графа Г отображает множество блоков укрупненной блок-схемы, множество дуг С - передачи управления между блоками. Информационный элемент be В является аргументом вершины Vi, если он используется для проведения преобразований в модуле, соответствующем этой вершине. Информационный элемент be является результатом вершины V, если он получается в результате преобразований, проводимых в модуле, соответствующем вершине. Здесь В - множество информационных элементов, участвующих в преобразованиях, которые задаются укрупненной блок-схемой комплекса программ. Множество вершин V графа Г V, С) дополнено начальной vq и конечной v вершинами. Вершина to не имеет аргументов ( Ао 0), и множество ее результатов образовано множеством входных информационных элементов. [22]
Заметим далее, что, базируясь лишь на свойствах групп циклов и кограниц, определяемых ориентантами, невозможно установить различие, даже с точностью до вершинного изоморфизма, между двумя разделимыми графами с одним и тем же множеством блоков. [23]
Различные замкнутые части производства не все взаимосвязаны. Множество блоков, связанных друг с другом таким образом, что от каждого блока к любому другому имеется путь в направлении стрелок, называется рециркуляционной последовательностью. В рециркуляционной последовательности может быть несколько контуров, и основной задачей является выбор наилучшего хода расчета такой сложной схемы. Примером двух рециркуляционных последовательностей являются блоки ( 4, 5) и ( 8, 9, 10) фиг. [24]
 |
Последовательно-параллельная декомпозиция перестановочно-возвратного автомата. [25] |
Для разложения автомата в последовательно-параллельное соединение перестановочно-возвратных автоматов обычно требуется более двух компонент, процесс разложения итеративный и на каждом шаге меняется последовательность компонент. Сначала вырабатывается множество блоков, затем оно измельчается, что позволяет получить множество состояний последующих автоматов. [26]
Детальные исследования, включающие технико-экономический анализ при различных вариантах эксплуатации, показали, что обратная закачка в пласт отсепарированного сухого газа на этом месторождении, несмотря на такой высокий выход конденсата из газа, неэкономична. Оказалось, что из-за множества изолированных блоков необходимо резко увеличить число нагнетательных скважин для закачки сухого газа по всему пласту. Кроме того, усложняется система распределения и сжатия газа, что также увеличивает затраты на осуществление этого процесса. Таким образом, разработка газоконденсатных месторождений на режиме истощения целесообразна и при малом содержании конденсата в пластовом газе и небольших размерах его потерь в пласте, и независимо от этих условий. [27]
Предположим, что имеется система Штейнера 8 ( 2, К. Если мы рассмотрим граф на множестве блоков и добавим изолированную точку, то получим граф, который содержится в переключательном классе некоторого регулярного два-графа. Соответствующая матрица Адамара является симметрической с постоянной диагональю, однако не регулярна ( как утверждается в [ 72, стр. [28]
Рассмотрим следующий пример анизотропии. Будем полагать, что среда состоит из множества однородных и изотропных блоков, по форме близких к параллелепипеду. [29]
Этот перечень нужен для нахождения числа ребер и вершин в графе О. И) связных остовных подграфов графа О с множеством блоков II является восстанавливаемой характеристикой. Очевидно, что п ( 11 1, если И есть действительно перечень блоков графа О, и п ( 6) 0 в ином случае. Таким образом, перечень блоков графа О восстанавливаем. [30]
Страницы: 1 2 3 4