Выбранное дерево

Cтраница 1

Выбранное дерево ( ветви / - 2 - 3 - 4) и контуры показаны на рис. 2.17. Номера контуров обозначаем римскими цифрами. [1]

Фундаментальные контуры для графов на 1 - 11 а ( а и 1 - 11 6 ( б.. [2]

Выбранное дерево графа однозначно определяет номера элементов, входящих в каждый фундаментальный контур. [3]

Пример максимального дерева. Процесс фиксации калибровки заключается в произвольном выборе переменных на ребрах этого дерева.| Дерево, соответствующее вре-меннбй калибровке. Вертикальные линии указывают направление оси времени. [4]

Здесь Т - выбранное дерево, а символ ( / /) обозначает ребро, соединяющее узлы i и j с любой из двух возможных ориентации. [5]

Как указано раньше, выбранное дерево имеет один и только один путь между двумя узлами заданного звена. Каждое звено вместе с соответствующим путем дерева образует контур в цепи. [6]

Нормирование графа связано с выбранным деревом, поэтому для другого дерева получится другой нормированный граф. [7]

Нормирование графа с деревом a - b - c - d.| Нормирование графа с деревом b - e - g - h. [8]

Если принять передачу каждой ветви выбранного дерева равной единице, то передачи остальных ветвей ( ветвей связи) легко определяются исходя из условия, что передачи соответствующих путей и контуров исходного и нормированного графов одинаковы. На рис. 3.36, в показан граф с нормированными ветвями а, Ь, с, d и измененными передачами остальных четырех ветвей. При этом передачи ветвей связи найдены из сравнения выражений, написанных для соответствующих контуров исходного графа и графа с нормированными ветвями. [9]

Назовем ребрами ветви, входящие в выбранное дерево. На том же рисунке штриховыми линиями представлены ветви, не вошедшие в дерево. Совокупность этих ветвей образует так называемое дополнение дерева; входящие в него ветви будем называть хордами. Таким образом, каждая ветвь графа является либо его ребром, либо хордой. [10]

Затем определим план перевозок, отвечающий выбранному дереву. Для этого выделим в дереве висячие дуги, исходящие из узлов-поставщиков или входящие в узлы-потребители. Потоки по висячим дугам определяются однозначно. Если теперь отбросить эти дуги, то в оставшейся части снова появятся висячие дуги, и все повторяется сначала. [11]

Образование независимых контуров с помощью дерева Zi-Zt - Z7 - Zs-Zc. [12]

Следовательно, форма независимых контуров определяется структурой выбранного дерева. [13]

Таким образом, система взаимно независимых уравнений определяется структурой выбранного дерева и соответствующими ветвями связи. [14]

Аналогично можно найти узловую проводимость и в том случае, когда выбранное дерево содержит одну или две ветви с взаимной индуктивностью между ними. [15]

Страницы: 1 2 3