Контур - граф
Cтраница 2
Конечный путь графа, у которого начальная вершина совпадает с конечной, носит название контура графа. Такой контур называется петлей. [16]
 |
Электрические цепи - аналоги механической цепи, показанной на 23. [17] |
Матрица контуров [5, 11] Каждая строка матрицы контуров В ( 6 Л) соответствует одному контуру графа, а е столбцов - ребрам графа. Контуры ориенти - Р ваны, так как для каждого из них выбрано направление Обхода. [18]
Полученная система уравнений в общем случае недоопределена на п-т уравнений, где п-т - число контуров графа рассматриваемой цепи. [19]
Граф называется петлевым, если у каждой вершины есть петля и эти петли исчерпывают все множество контуров графа. [20]
 |
Два графа для передаточной функции.| Пример несоприкасающихся контуров.| Граф, подготовленный для исключения узла.| Остаток с индексом для графика, а, сохраняющий основную структуру контуров. [21] |
Встречаются, однако, такие задачи, когда желательно оставить больше узлов, чтобы сохранить ясность и целостность структуры контуров графа. Для этого необходимо разорвать каждый контур графа путем расщепления соответствующих узлов. Так, для графа, изображенного на рис. 29.19, нужно расщепить, по крайней мере, два промежуточных узла для размыкания трех контуров. При этом есть несколько возможных вариантов выбора. Выбирая для расщепления узлы 3 и 5, получаем остаток графа, показанный на рис. 29.21. Графы, в которых сохранены все пути обратной связи и которые описываются минимальным числом узлов, называются остатком с индексом. Понятие существенной сложности широко используется для классификации систем. [22]
Здесь мы ограничимся лишь изложением простого метода поиска контуров в графе, так как редукция графа сводится к стягиванию каждого контура графа в одну вершину. Эта операция представляет некоторые сложности в удобном представлении необходимой информации, а для дальнейшего содержания книги большого интереса не представляет. [23]
Очевидно, что F-матрица состоит из строк, число которых соответствует числу связей ( рис. 2.3), т.е. числу контуров графа. Число столбцов матрицы соответствует числу ветвей дерева графа. [24]
Для упорядочения и упрощения структуры ГЛС, выделения в нем источников, стоков и промежуточных узлов, определения последовательностей их прохождения и выделения контуров графа, для анализа взаимосвязей между шагами диалога в целях дальнейшего построения интегрированного графа G0 будем использовать процедуры формирования и последовательных преобразований матрицы достижимости графа локального сценария диалога. Для упрощения изложения материала без нарушения общности в дальнейшем, временно, мы не будем использовать индексы h и к, идентифицирующие конкретную задачу и пользователя. [25]
Нетрудно распознать теперь в произведениях ( 1 - 20), ( 1 - 21) и ( 1 - 22) один или несколько контуров графа, так как замкнутые последовательности индексов при сомножителях указывают, что последовательности перемножаемых коэффициентов передачи начинаются и оканчиваются на одной и той же вершине графа. Если член содержит несколько контуров, то отсутствие взаимного пересечения их обеспечивается исходным ограничением, наложенным на выбор элементов каждого члена. Знак каждого члена зависит, как показывает уравнение ( 1 - 24), исключительно от числа контуров. [26]
А исходной системы уравнений, вычисляемого на основе передач контуров графа, равных произведению передач входящих в него ветвей, и 3) определителей частей графа АА, вычисляемых аналогично, но с учетом только тех контуров графа, которые не касаются k - ro пути. [27]
Нормированием графа называется такое изменение передач отдельных ветвей графа, при котором передачи некоторой части ветвей принимаются равными единице или любой другой величине ( нормируются), а передачи остальных ветвей находятся из условий неизменности передач всех путей и всех контуров графа. Нормирование позволяет характеризовать структуру передачи графа с помощью минимального числа независимых параметров. [28]
Этот граф целиком образован из контуров, составленных двумя ветвями. Каждый из контуров графа соответствует одной из ветвей схемы. Число вершин графа в точности равно числу узлов схемы. Совмещая вершины графа с узлами схемы и рассматривая контуры из двух ветвей как единый элемент графа, мы убеждаемся, что геометрия неопределенного графа полностью совпадает с геометрией исходной цепи. [29]
Общее число уравнений, составленных для множества сечений и контуров заданного графа может быть намного больше необходимого числа уравнений. Из множества сечений и контуров графа или цепи необходимо выбрать такие сечения и контуры, которые дают линейно-независимые системы уравнений, составленные по законам Кирхгофа. Сечения и контуры, дающие линейно-независимую систему уравнений, называемые главными сечениями и главными контурами, удобно вводить с помощью понятия дерева графа. [30]
Страницы: 1 2 3 4