Преобразование - граф
Cтраница 2
В приведенных выше примерах были показаны некоторые преобразования графов, вытекающие преимущественно из простых преобразований системы контурных и узловых уравнений схемы. Поскольку метод графов может быть применен для анализа и других систем ( не электрических), то рассмотрим еще один случай преобразования в более общей форме. [16]
Коутса либо непосредственно формулу (3.17), либо сделать предварительно преобразование графа. [17]
В приведенных примерах, по существу, были применены некоторые преобразования графов, вытекающие из простых алгебраических преобразований системы контурных я узловых уравнений, определяющих электрические состояния той или иной схемы. Поскольку метод графов может быть применен для анализа и других систем ( не электрических), то следует рассмотреть эти правила в более общей форме. [18]
 |
Назначение, соответствующее ( б, с двумя дугами в каждой вершине. [19] |
С, a k - число стягиваний, необходимых для преобразования графа задачи в единственную вершину, равное весу решения задачи коммивояжера. Вообще здесь следует отметить, что даже если начальная матрица весов удовлетворяет условию треугольника, то последующие матрицы относительных весов могут не удовлетворять этому условию и на каком-то этапе может потребоваться компрессия. [20]
В заключение отметим, что рассмотренные в данном параграфе методы преобразования графов и методы построения тестов достаточно хорошо алгоритмизируются и могут быть использованы для программирования электронных цифровых вычислительных машин. [21]
Приведение графа одной структуры к равносильному графу другой структуры называется преобразованием графа. [22]
На рис. 3.25, а - г показан еще ряд правил преобразования графа. [23]
Выделим из множества А ряд операций, которые Обычно используются для преобразования графов. [24]
Этот пример иллюстрирует трансляцию в оптимизированную комбинаторную форму н действие правил преобразования графов. [25]
Для сигнального графа рис. 1.127 определить при заданном х0, применив преобразование графа. [26]
 |
Назначение, соответствующее ( б, с двумя дугами в каждой вершине. [27] |
С, а / с - число стягиваний, необходимых для преобразования графа задачи в единственную вершину, равное весу решения задачи коммивояжера. Вообще здесь следует отметить, что даже если начальная матрица весов удовлетворяет условию треугольника, то последующие матрицы относительных весов могут не удовлетворять этому условию и на каком-то этапе может потребоваться компрессия. [28]
Данный метод удобен для использования в ЭВМ, поскольку не требует преобразования временного графа микропрограммы. [29]
Итак, все что нам нужно сделать - это определить правила преобразования графов, соответствующие применениям 5, К. Как и в случае редукции графов, в результате будет получена реализация, которая естественным образом является ленивой в том, что в качестве очередного редекса для упрощения всегда выбирается самый левый из самых внешних редексов. [30]
Страницы: 1 2 3 4