Выбор - дерево
Cтраница 1
Выбор дерева желательно производить таким образом, чтобы число элементов в каждом контуре было небольшим. Это достигается путем: выбора дерева, разветвляющегося с исходной точки, с которой начинается образование дерева. [1]
Алгоритм выбора дерева основан на последовательном подключении к подмножеству Dj вершин, уже включенных в дерево, очередной вершины из подмножества D2 вершин, еще не включенных в дерево. [2]
Способ выбора дерева графа исследуемой схемы в значительной степени влияет на структуру контуров и сечений графа и на уравнения цепей. В данном случае способ выбора дерева обусловлен необходимостью получения такой топологической матрицы К, которая позволяет представить уравнения цепей в удобном виде для использования метода напряжений связей. [3]
При выборе дерева мы должны учитывать, что элементы 2 и 5 графа блока связаны с параллельными переменными ба и 6s, а элементы /, 3 и 4 - с последовательными переменными fi, f3 и / 4 идеальных соединительных компонент. Поэтому элементы 2 и 5 нужно включить в дерево, а элементы 1, 3 и 4 - в дополнение. [4]
Идея алгоритма выбора дерева основана на поочередном замыкании ветвей, указанных в формуляре. Каждое замыкание уменьшает число узлов на единицу. Если в строке замыкаемой ветви наименования узлов неодинаковые, то данная ветвь относится к ребрам графа, если одинаковые, то-к хордам. [5]
Такой способ выбора дерева ограничивает или, в идеальном случае, исключает контуры с С-связями и сечения, проводимые через L-ветви. Однако если в схеме есть замкнутые цепи, состоящие из конденсаторов; и источников напряжения ( СЕ-контуры) и разветвляющиеся цепи, состоящие из одних индуктивностей и источников тока ( L У - звезда), то неизбежно появляются контуры с С-связью и сечения с L-ветвью. [6]
 |
Система из электрических двухполюсников ( а, граф системы ( б, дерево ( в. [7] |
Третьим шагом является выбор дерева графа в соответствии с правилами, сформулированными в предыдущем параграфе. В нашем случае заданная параллельная переменная u ( t) входит в дерево, а заданная последовательная переменная i ( t) и искомые последовательные переменные / 2, / е и / 7 - в дополнение. [8]
Третьим шагом является выбор дерева графа системы. Дерево, являющееся основой для записи уравнений контуров и отсечений, выбирают так, чтобы заданные параллельные переменные вошли в качестве ветвей, а заданные последовательные переменные-в качестве хорд и чтобы искомые параллельные переменные входили в дерево. Обычно можно выбрать несколько вариантов дерева. Если искомая переменная - параллельная и не является ветвью, либо последовательная и не является хордой, то в большинстве случаев их можно просто определить, используя полюсные уравнения компонент и соответствующие переменные, найденные при решении задачи. [9]
Выше предполагалось, что выбор дерева графа, запись М - матрицы и выражений правых частей системы дифференциальных уравнений производятся вручную. Однако нетрудно заметить, что методика получения формул ММС достаточно формализована и может быть положена в основу алгоритмов автоматического получения ММС. При автоматическом получении ММС исходная информация о конфигурации схемы задается в виде формуляра, в котором в определенном порядке перечисляются наименования компонентов схемы и узлы, к которым компоненты подключены. [10]
Третий шаг состоит в выборе дерева. В соответствии с основным правилом заданная параллельная переменная 6s должна входить в дерево, а заданная последовательная переменная / 6 в дополнение. Кроме того, из ( 3 - 50) мы видим, что для - рычага нельзя выразить параллельные переменные 6i и 62 через последовательные переменные Д и fz или, обратно, последовательные переменные / 1 и / 2 через параллельные 6j и бг. [11]
Как это было установлено, выбор дерева целесообразно производить, таким образом, чтобы в него были включены все источники напряжения и сигналов, все или, если это невозможно, подавляющее количество емкостей, минимальное количество индуктивностей. Все источники тока, все или, если это невозможно, подавляющее количество индуктивностей не должны входить в дерево-они должны быть отнесены к связям. Наличие сопротивлений в дереве обусловлено получением связанного-подграфа. [12]
Насколько эффективен топологический анализ и выбор дерева, можно судить по составу элементов в контурах, по которым составляются уравнения. [13]
Допустим, что принятый способ выбора дерева графа исключает CR - и CL-контуры с С-связями, а также RL-контуры с / - связями. [14]
Зависит ли вид матрицы соединений от выбора дерева графа. [15]
Страницы: 1 2 3 4