Граф - схема
Cтраница 2
Важным топологическим понятием графа схемы является дерево графа схемы, представляющее собой любую совокупность ветвей графа, соединяющих все узлы графа без образования контуров. Один и тот же граф схемы может иметь различные деревья. [16]
Применим к части графа схемы, составленной из г / - ветвей, метод сечений. [17]
Изображение электрической схемы графом схемы дает возможность представить их в виде некоторой таблицы. Составим эту таблицу следующим образом. Разделим таблицу по горизонтали на q строк согласно числу узлов графа. Разделим таблицу по вертикали на р столбцов согласно числу ветвей графа схемы. Пронумеруем строки таблицы согласно номерам узлов, а столбцы - согласно номерам ветвей. Здесь и впредь первый индекс указывает номер строки таблицы, а второй - номер столбца. Заполним эту таблицу, соблюдая следующие правила. [18]
Изображение электрической схемы графом схемы дает возможность представить ее в виде некоторой таблицы. Составим эту таблицу следующим образом. Разделим таблицу но горизонтали на q строк согласно числу узлов графа. Разделим таблицу по вертикали на р столбцов согласно числу ветвей графа схемы. Пронумеруем строки таблицы согласно номерам узлов, а столбцы - согласно номерам ветвей. Здесь и впредь первый индекс указывает номер строки таблицы, а второй - номер столбца. Заполним эту таблицу, соблюдая следующие правила. Запишем в ячейку & величину 1, если k - я ветвь соединена с - м узлом и стрелка ветви графа направлена от j - ro узла. Запишем в ячейку jk величину - 1, если k - я ветвь соединена с - м узлом и стрелка ветви графа направлена ку - му узлу. Ячейку оставим пустой ( условно можно считать, что все пустые ячейки заполнены нулями), если k - я ветвь не соединена с / - м узлом. [19]
Изображение электрической схемы графом схемы дает возможность представить их в виде некоторой таблицы. Составим эту таблицу следующим образом. Разделим таблицу по горизонтали на q строк согласно числу узлов графа. Разделим таблицу по вертикали на р столбцов согласно числу ветвей графа схемы. Пронумеруем строки таблицы согласно номерам узлов, а столбцы - согласно номерам иетвей. Здесь и впредь первый индекс указывает номер строки таблицы, а второй - номер столбца. Заполним эту таблицу; соблюдая следующие правила. [20]
Каким свойством должен обладать граф схемы, чтобы элемент матрицы проводимостей сечений Ykl ( k & /) был равен нулю. Возможно ли равенство нулю диагонального элемента матрицы проводимостей сечений. [21]
 |
Транзисторная схема. [22] |
По существу каждая ветвь графа схемы отображает соответствующее уравнение ее компонента. В граф схемы включают также ветви искомых токов и напряжений. [23]
Кирхгофа применительно к сечениям графа схемы. [24]
Введем операцию расщепления вершин графа схемы по входам, которая заключается в представлении одной вершины графа несколькими. [25]
Бадер [169] определяет планарность графа схемы, когда задан гамильтонов цикл и когда неизвестно его существование. В работе схема представляется графом, у которого вершины соответствуют контактам схемы, а ребра - проводникам. Если задан гамильтонов цикл графа, то в этом случае ребра гамильтонова цикла располагаются таким образом, чтобы он разбивал плоскость на две области - внутреннюю и внешнюю. Строится граф пересечений путем отождествления ребер графа внутри ГЦ вершинам графа пересечений. Далее проверяется, содержит ли граф пересечений циклы нечетной длины, и если содержит, то исходный граф непланарен. Если неизвестно существование ГЦ, то в этом случае граф разбивается на такое число подграфов, чтобы в каждом существовал ГЦ. Если все подграфы планарны, то проверяется планарность подграфов совместно друг с другом и делается заключение о планарности графа. [26]
Начальный этап моделирования - построение графа схемы и выбор фундаментального дерева - проводят по установившейся методике, предусматривающей представление исходных уравнений в координатном базисе минимальной размерности и исключение топологически зависимых переменных. [27]
При этом производится контроль связности графа схемы. [28]
Если у-ветвп не образуют дерево графа схемы, часть z - ветвей войдет в состав ветвей дерева, поэтому z - ветви могут содержаться также и в ветвях дерева графа схемы. [29]
Рассмотрим два итерационных алгоритма размещения графа схемы в решетке с минимизацией суммарной длины соединений ребер, причем первый из них наиболее применим для графов с однократными ребрами, а второй - для мультиграфов. [30]
Страницы: 1 2 3 4