Контур - граф
Cтраница 1
Контуры графа используются для составления уравнений напряжений Кирхгофа. Учитывая это, контуры необходимо выбирать таким образом, чтобы обеспечить получение системы линейно независимых уравнений. [1]
Контуром графа называется замкнутый путь, в котором начальный и конечный узлы совпадают; при обходе контура не должно быть узлов, встречающихся более одного раза в одном контуре. [2]
Ранг матрицы контуров Ва графа равен цикломатическому числу. [3]
Совокупность независимых сечений и контуров графа определяет множество независимых переменных схемы, или координатный базис математической модели. [4]
Уравнения равновесия напряжений составляются для контуров графа, а равновесия токов - для сечений графа. Последнее положение следует из обобщенной формулировки закона токов К ирхгофа: алгебраическая сумма токов ветвей сечения в любой момент времени равна нулю. Обобщение закона токов Кирхгофа является простым следствием обычной его формулировки Б виде равновесия токов ветвей в узлах. [5]
На первой итерации совмещают мультиграф гп / и контур элементарного графа г а, принадлежащий графу га1 -, объединяя их вершины так, чтобы добиться совпадения наибольшего числа одноименных ребер и дуг и образования наименьшего числа дополнительных контуров, отсутствующих в других графах sia, учитывая, что часть таких контуров может быть разомкнута [ см. описание отображения ( 11 - 22) 1 с сохранением полинома Ап ( s) неизменным. Ребро и дуга одного типа ( g или sC), соединяющие смежные вершины, заменяются одной дугой, которой присваивается номер ребра мультиграфа. [6]
А исходной системы уравнений, вычисляемого на основе передач контуров графа, равных произведению передач входящих в него ветвей, и 3) определителей частей графа АА, вычисляемых аналогично, но с учетом только тех контуров графа, которые не касаются k - ro пути. [7]
Опишем построение прадерева на рис. 259, дающего минимальный гамильтонов контур графа на рис. 256, согласно алгоритму, изложенному выше. [8]
Для получения линейно независимых уравнений напряжений Кирхгофа могут быть использованы особые контуры графа, каждый из которых включает в себя лишь одну связь при неограниченном числе ветвей. Количество особых контуров равно числу связей графа. [9]
 |
Образование вырожденных координат в зависимости от. [10] |
Появление вырожденных координат связано со способом выбора независимых сечений и контуров графа схемы. При выборе независимых сечений по рис. 1.36 а получаем одно вырожденное сечение, а по рис. 1.36 6 не получаем ни одного. [11]
Контурная матрица В представляет собой таблицу, строки которой соответствуют контурам графа, а столбцы - его ветвям. Элементы матрицы имеют следующие значения: если контур j содержит ветвь j и направление обхода контура совпадает с направлением ветви, то элемент матрицы имеет значение 1; если контур / содержит ветвь j и направление обхода контура противоположно направлению ветви, то элемент матрицы имеет значение - 1; если же контур / не содержит ветви j, то элемент матрицы имеет нулевое значение. Таким образом, элементы строки матрицы В показывают, какие ветви входят в контуры и как они направлены. [12]
Количество хорд ( дефицит графа) определяет число отличающихся один от другого контуров графа. Действительно, добавление к дереву одной хорды образует один контур, причем все образованные таким способом контуры будут различными, так как в каждый из них будет входить ло крайней мере по одному элементу, присущему лишь данному контуру. Очевидно, дефицит дерева ( леса) равен нулю. [13]
Выше было показано, что передача Tjk графа может быть выражена полностью через различные контуры графа и различные пути от / - го узла до k - ro узла. [14]
На позициях а, б, в к г этого рисунка показаны отдельно все контуры графа. Сумма коэффициентов передачи этих контуров образует первую частичную сумму ЕРть На рис. 1 - 11 6 дано единственное сочетание более высокого порядка, имеющееся в этом графе: сочетание из двух не соприкасающихся контуров. Таким образом, частичная сумма SPmn для п, большего или равного 2, сводится к одному члену adof. Вычисление определителя на этом заканчивается. Имеются два разомкнутых пути от источника к вершине х4 - Эти пути показаны на рис. 1 - 11 еиж. Один из этих путей соприкасается со всеми контурами графа и коэффициент передачи его abc входит в числитель без сомножителя. [15]
Страницы: 1 2 3 4