Упрощение - граф
Cтраница 2
Задача 1 включает ряд упражнений на упрощение каскадных графов. [16]
Используя полученный граф сигналов, методом упрощения графа или по правилу Шэннона - Мэзона вычисляют передаточные функции от источников к зависимым переменным ( см. стр. [17]
 |
Петлевые графы. [18] |
С помощью введенных преобразований можно установить специальные приемы упрощения графов, которые облегчают решение ряда задач. [19]
Иными словами, источники и стоки исключаются из рассмотрения при упрощении графа. [20]
В специальной литературе, кроме исключения контура и петли, излагаются способы упрощения графов, имеющих более сложную конфигурацию. [21]
Методы прямого моделирования графов с помощью элементарных вычислительных машин непрерывного действия, а также приемы алгебраического упрощения графов на вычислительных машинах дискретного действия позволят практически решать задачи, сводящиеся к сложным графам с большим числом переменных и связей между ними. [22]
 |
Представление пары взаимно рекурсивных функций. [23] |
Это константа физически занимает только одну вершину, помеченную Ф на рисунке, хотя иногда в целях упрощения графов она копируется. [24]
 |
Нумерация вершин графа. [25] |
Если исходный граф предварительно преобразовать путем инверсии ветвей с коэффициентами передачи, равными единичным матрицам, то в процессе реализации описанной выше стандартной циклической программы упрощения графа нужные инверсии будут выполнены автоматически. Если же исходный граф не содержит ветвей с единичными коэффициентами передачи, то они легко вводятся. Для этого достаточно заменить интересующую нас ветвь двумя параллельными ветвями, коэффициент передачи одной из которых равен единичной матрице. [26]
Так как геометрия эквивалентных схем весьма просто выражается графом распространения сигнала, то основой анализа схем с помощью теории графов служат ряд правил по преобразованию графов. Правила упрощения графа распространения сигнала, разработанные Мейсоном применительно к изучению свойств цепей и получившие развитие в ряде других работ, позволяют существенно упростить расчет сложных цепей и достигнуть большой экономии времени. [27]
Инверсия позволяет изменить направления некоторых ветвей графа на обратные, изменяя, таким образом, их топологические свойства. Иногда это облегчает упрощение графа и дает возможность, установить ряд желаемых связей. Изменить направление ветви - значит определить переменную на конце этой ветви, исходя из уравнения, отличающегося от исходного. [28]
Однако исключение вершины в ряде случаев приводит к появлению коэффициентов передачи, исчезающих в процессе дальнейших упрощений. При другом порядке преобразования вершин общее число этапов упрощения графа может оказаться меньшим. Оптимальный порядок исключения промежуточных вершин графа зависит исключительно от его структуры и легко определяется при некотором навыке. Программист может приобрести необходимый опыт, вводя дополнительную нумерацию промежуточных вершин, при исключении которых в программу вводится вспомогательный этап, состоящий в общем анализе структуры графа. Таким образом, вычислительная машина в процессе автоматического поиска сама устанавливает порядок исключения промежуточных вершин графа. [29]
Заметим, что на этапе ( h) в последовательности редукции, показанной на рис. 12.6, подвыражение С-13 не было бы редуцировано в ленивой реализации. Однако эта редукция в конце концов необходима и была выполнена на раннем этапе только для упрощения графов на рисунке. [30]
Страницы: 1 2 3