Выбор - дерево
Cтраница 4
 |
Иллюстрация к доказательству условия q еД ( р. v. [46] |
Черитон и Тарьян [ Cheriton, Tarjan ( 1976) ] предложили в числе других методов следующую простую стратегию. Для выбора дерева Т ( которое будет объединено с другим деревом леса) они указали однородное правило выбора, перед использованием которого в очередь помещаются все деревья, содержащие по одной вершине. [47]
Для справедливости обратного вывода матрица Вд2 должна иметь обратную. По этой причине при выборе опорного дерева графа системы в него следует включать источники кинематических величин. Как следствие заключаем, что источники произвольно заданных кинематических величин не должны образовывать контура в графе цепи. [48]
Для справедливости обратного вывода матрица Q u ( в общем случае прямоугольная) должна иметь обратную матрицу. По этой причине при выборе опорного дерева графа цепи в него не следует включать источники сил. Следовательно, источники произвольно заданных сил могут быть включены только в хорды графа цепи. Сравнение уравнении ( 61), ( 67) и ( 56) показывает, чсо при исследовании системы нет необходимости выводить обе системы уравнений. Любая из систем является достаточной для решения задачи. [49]
Для справедливости обратного вывода матрица Вд2 должна иметь обратную. По этой причине при выборе опорного дерева графа системы в него следует включать источники кинематических величин. Как следствие заключаем, что источники произвольно заданных кинематических величин не должны образовывать контура в графе цепи. [50]
Для справедливости обратного вывода матрица Q u ( в общем случае прямоугольная) должна иметь обратную матрицу. По этой причине при выборе опорного дерева графа цепи в него не следует включать источники сил. Следовательно, источники произвольно заданных сил могут быть включены только в хорды графа цепи. Сравнение уравнении ( 61), ( 67) и ( 56) показывает, чсо при исследовании системы нет необходимости выводить обе системы уравнений. Любая из систем является достаточной для решения задачи. [51]
Благодаря использованию полного координатного базиса, отождествленного с множеством токов и напряжений всех ветвей схемы, строгий приоритет ветвей при выборе фундаментального дерева, свойственный уравнениям переменных состояния, утрачивает свое прежнее значение, и при выборе дерева руководствуются лишь степенью разреженности матрицы. Максимальной разреженности матрицы схемы в (4.301) можно достичь лишь за счет ее топологической части, так как разреженность ее компонентной части зависит только от числа и типов схемных двухполюсников. В работе [221] рассмотрен алгоритм получения максимально разреженной матрицы л, основанный на выборе дерева в порядке убывания веса ветвей, оцениваемого суммарной кратностью инцидентных ей вершин. [52]
Уравнения (6.1) и (6.2) соответствуют формулировкам задачи для циклов и вершин ( или узлов) соответственно. В случае, когда полученная система уравнений может быть решена известными математическими методами, оставшиеся неизвестными токи и напряжения легко находятся из приведенных выше соотношений. В частности, заметим, что К и С могут быть получены при визуальном анализе графа, после выбора дерева. [53]
Страницы: 1 2 3 4