Cтраница 3
При составлении уравнений удобно пользоваться графом схемы [112], представляющим собой совокупность ( множество) ветвей и вершин. Обычно ветвь начинается в одной вершине и оканчивается в другой. Если начало и конец ветви определяются одной и той же вершиной, то эта ветвь образует петлю - Ветви соединяют между собой, объединяя вершины. [31]
Составить прямым методом ( / - граф схемы рис. 16.32 и определить возвратную разность относительно коэффициента передачи. [32]
Возможно в том случае, если граф схемы допускает выбор дерева типа куст. [33]
Вначале по заданной принципиальной схеме строится эквивалентный граф схемы, в который, в случае необходимости, вводятся управляющие ветви УВТ и УВН зависимых источников напряжения и тока. Кодирование исходной информации о компонентах графа схемы осуществляется составлением формуляров по следующей форме: 1) признак подмножества элементов ( О, С, J, I, GR, R, L, М, Е, U); 2) номер ветви в данном подмножестве; 3) номера начальных и конечных узлов по графу схемы; 4) параметр ветви; 5) признак управляющей ветви; 6) номер управляющей ветви; 7) признак индуктивной связи. [34]
Основное внимание уделяется решению задач разрезания графа схемы на заданное и произвольное число подграфов, размещения графа схемы па плоскости с минимизацией суммарной длины и внутрисхемных пересечений ребер. Исследуются вопросы планарности схем и трассировки соединений. Приводятся программы основных алгоритмов проектирования дискретных устройств, представленные на языке ЛЯПАС. [35]
Действительно, строки матрицы А определяются ветвями графа схемы, а столбцы - узлами, и поэтому если данная ветвь не соединена с опорным ( или базисным) узлом, то в данной строке будут только два ненулевых ( единичных) элемента обязательно с противоположными знаками. Произведение данной матрицы-строки на матрицу-столбец узловых напряжений равно разности двух узловых напряжений, которая и определяет напряжение данной обобщенной ветви. [36]
Важным топологическим понятием графа схемы является дерево графа схемы, представляющее собой любую совокупность ветвей графа, соединяющих все узлы графа без образования контуров. Один и тот же граф схемы может иметь различные деревья. [37]
Действительно, строки матрицы А определяются ветвями графа схемы, а столбцы - узлами, и поэтому, если данндя ветвь не соединена с опорным ( или базисным) узлом, то в данной строке будут только два ненулевых ( единичных) элемента обязательно с противоположными знаками. Произведение данной матрицы строки на матрицу-столбец узловых напряжений равно разности двух узловых напряжений, которая и определяет напряжение данной обобщенной ветви. [38]
Метод узловых напряжений не требует построения дерева графа схемы и топологических матриц. Это обстоятельство делает формирование уравнений метода узловых напряжений более простым в сравнении с формированием уравнений методом сечений. [39]
Опишем теперь алгоритм минимизации числа пересечений ребер графа схемы, основанный на расположении ребер графа во внутренней и внешней областях га-мильтонова цикла. [40]
В § 24 исключаются из кодовой реализации графа схемы вершины, вошедшие в модуль. [41]
Важным топологическим понятием графа схемы является д е-рево графа схемы, представляющее собой любую совокупность ветвей графа, соединяющих все узлы графа без образования Контуров. Один и тот же граф схемы может иметь различные деревья. [42]
При этом обнаружение слагаемых с контурами из ветвей графа схемы производится по двум индексам проводимостей с помощью диаграммы цикла. [43]
Как уже отмечалось, суть итерационных методов разрезания графов схем заключается в выборе первого случайного разрезания с дальнейшими перестановками вершин из одного куска в другой с целью минимизации числа соединительных ребер. [44]
То обстоятельство, что контур, образованный данной связью графа схемы, проходит только по ветвям дерева, дает возможность выразить токи в ветвях дерева через токи в связях. [45]