Аппарат - теория - граф
Cтраница 1
Аппарат теории графов позволяет предложить достаточно простые и эффективные алгоритмы декомпозиции сложных автоматов на более простые ( в частном случае элементарные) автоматы и тем самым решать задачи логического проектирования автоматов на абстрактном уровне, целиком или почти целиком исключая структурный этап в логическом проектировании. Следует заметить, что точное решение указанных задач связано с большим перебором, который даже при сравнительно несложных автоматах невозможно выполнять с помощью новейших вычислительных машин. Поэтому в работе почти везде предлагаются алгоритмы направленного поиска, основанные на эвристических приемах, которые не дают абсолютно минимальных вариантов, но тем не менее позволяют получить достаточное для практических целей приближение к ним. [1]
 |
Пример вероятностного графа состояний G ( X, W.| Определение прямых путей на графе [ IMAGE ] Примеры замкнутых контуров. [2] |
Топологический метод использует аппарат теории графов применительно к решению задач надежности. Рассмотрим методику решения задач надежности топологическим методом, который позволяет непосредственно по графу состояний G ( X, W) без составления и решения уравнений Колмогорова вычислять показатели надежности. [3]
Лучше всего для описания конформационных возможностей молекулы подходит аппарат теории графов. [4]
Это позволяет применить для описания и анализа указанных цепей аппарат теории графов и дать систематический и формализованный подход к исследованию механических цепей. [5]
Такой подход дает возможность использовать для обработки данных о структуре аппарат теории графов. При этом удается информацию о структуре механизма перерабатывать только один раз в ПП, что позволяет строить более экономные подпрограммы расчета скоростей реакций, чем в предыдущем случае. ПП получаются более сложными, а СПРФ - более простой, чем при матричном подходе. [6]
В автоматизированном и неавтоматизированном анализе схем, в процедурах синтеза структур цепей сейчас широко применяется аппарат теории графов, краткому изложению основных положений которой посвящен следующий параграф. Вопросы построения моделей и макромоделей рассматриваются в соответствующих разделах по всей книге, а автоматизированному проектированию посвящена гл. [7]
Необходимость в таком предварительном этапе отпадает при сетевой постановке задачи, так как транспортная сеть непосредственно моделируется в задаче с помощью аппарата теории графов. Каждая вершина графа соответствует поставщику, потребителю или транзитному пункту, каждая дуга - участку транспортной сети. [8]
Определенная последовательность технологических операций, отсутствие альтернатив при переходе от операции к операции сужает круг возможных методов формализации задачи проектирования СМК, уменьшая эффект от использования аппарата теории графов. С другой стороны, возможны альтернативы при определении мест ветвления при доводке брака. [9]
Теория графов имеет продолжительную историю, обширную литературу и многочисленные приложения Очевидно, знакомство с некоторыми элементар-ньми понятиями теории графов может очень существенно способствовать пониманию большинства тех алгоритмов обработки изображений, в которых используется аппарат теории графов. [10]
Другой подход состоит в том, чтобы считать математическую модель механизма реакции некоторой сложной системой, элементы нижнего уровня которой есть математические модели элементарных стадий, а элементом верхнего уровня является сама математическая модель механизма [45], при этом для обработки данных о структуре весьма удобен аппарат теории графов. В этом случае информация о структуре механизма перерабатывается только один раз в ПП, что позволяет строить более экономные подпрограммы расчета скоростей реакций, чем в предыдущем случае. ПП получается более сложной, а ПРФО - более простой, чем при матричном подходе. [11]
 |
Структура диалоговой САПР микросборок. [12] |
Он содержит топологический анализ схемы и ее планаризацию, назначение внешних выводов МСБ, размещение элементов, компонентов и проводников на подложке. Эффективный алгоритм решения перечисленных задач использует аппарат теории графов. Исходная математическая модель алгоритма отражает только топологические свойства схемы и не учитывает метрические соотношения в конструкции. Она представляет собой ненаправленный граф G ( X, R), в котором множество вершин х соответствует контактным площадкам элементов и внешних выводов схемы, а множество ребер R разделены на два подмножества U и V R U ( JV. [13]
Одновременно структурные матрицы открывают широкие возможности использования аппарата теории графов для представления сложных реакций графически: посредством кинетических формул, структурно соответствующих формулам строения молекул, - и посредством стереохимических моделей. [14]
Одной из первых задач в этой области является сбз-дание инженерных методов предпроектного анализа существующих систем управления, формализованных методов самого анализа и представления его результатов, позволяющих проводить анализ с помощью ЭВМ. Такие методы и модели удается получить на основе аппарата теории графов и матричной алгебры. [15]
Страницы: 1 2