Cтраница 3
Построим линейный направленный граф этой схемы, заменяя каждый элемент отрезком линии и перенося на нее направление тока. Линейный направленный граф схемы показан на рис. 2.2. Он состоит из ребер, соединенных в определенных узловых точках. [31]
Для направленных графов с обратными связями вводят три дополнительных понятия: контурная передача узла, контурная передача ветви и обратная разность. [32]
Метод направленных графов за последние 5 - 10 лет стал привлекать к себе широчайшее внимание. [33]
Применение направленных графов к исследованию физических систем и, в частности, к исследованию систем, представляемых схемами замещения, составляет содержание данной монографии. Авторы не претендуют на исчерпывающее изложение предмета или трактовку всех приложений теории направленных графов. [34]
Сложность направленного графа определяется не только числом его вершин, но прежде всего числом контуров и количеством связей между этими контурами. Мерой сложности графа является его порядок, определение которого дано в гл. Может оказаться, что порядок графа данной цепи существенно понижается для смешанного графа, по сравнению с порядками графов У или К. [35]
Для произвольного направленного графа G указанного выше типа докажите следующее: ( а) Матрица / - А невырождена. [36]
В направленном графе сечение направлено из одного разделенного им частичного графа в сторону другого. Ветви, относящиеся к отдельным сечениям, могут быть выражены матрицей сечений Qa. Элемент этой матрицы q j, если 1 - е сечение содержит / - ю ветвь и направления сечения и ветви совпадают, а если противоположны, то qij - 1; Vij 0 если г е сечение не содержит у-и ветви. [37]
Сигнальный или направленный граф представляет собою графическое изо бражение ( диаграмму) системы совместных линейных ( а в общем случае нелинейных) уравнений и наглядно показывает схему решения и последовательность действий при решении такой системы. [38]
Вначале построим структурный направленный граф схемы, предварительно выбрав направления токов и напряжений в элементах. [39]
Из теории направленных графов используют терминологию описания топологических свойств, определяемую следующими понятиями. [40]
Все вершины направленного графа могут быть разбиты в общем случае на три подмножества: 1) вершины-источники; они не являются конечными ни для одной дуги графа; 2) вершины - стоки; в них не начинается ни одна дуга графа; 2) транзитные вершины - все остальные; они могут быть начальными для одних дуг и конечными - для других. [41]
При построении направленных графов удобно предварительно исключить из (3.24) - (3.26) некоторые переменные с целью упрощения анализа. [42]
Дав определение направленного графа, мы покажем, что его построение по меньшей мере вызывает не больше трудностей, чем составление системы уравнений. Затем будет установлена терминология, позволяющая в простом виде сформулировать ряд правил алгебры, необходимых или для прямого разрешения графа относительно избранной переменной, или для упрощения его к конечному графу, вскрывающему некоторые фундаментальные зависимости в задаче, или, наконец, для видоизменения графа инверсией связей между возмущающим сигналом и реакцией системы. [43]
Степень сложности направленного графа может быть точно охарактеризована простым определением его порядка. Это обстоятельство приобретает важное значение в задачах обратной связи и управления при изучении устойчивости систем. [44]
При использовании направленных графов сопротивление активной цепи можно вычислить непосредственно из графа, помещая в рассматриваемые точки вершину-источник ( напряжение или ток) и вершину-сток ( ток или напряжение) или же вычисляя обратные связи для разомкнутой и короткозамкнутой цепей. [45]