Введение

В статье рассматриваются некоторые вопросы применения теории графов для расчета высокочастотных радиоцепей, описываемых матрицей рассеяния: составление графа цепи из нескольких 2 - полюсников, различные способы преобразования и примеры расчета.

1. Основные понятия и определения

Для расчетов радиоцепей большое распространение получили методы матричной алгебры. Однако эти методы применительно к анализу сложных цепей приводят к чрезвычайно трудоемким расчетам, затрудняют установление зависимостей между отдельными параметрами и представление исходной цепи в виде комплекса простых структур. Эти недостатки в значительной степени устраняются применением метода направленных графов [ 1, 2 ], сущность которого заключается в том, что матричные уравнения, описывающие систему, могут быть заменены соединениями элементарных графов, преобразования которых соответствуют матричным преобразованиям, но выполняются значительно проще. Преимущество этого метода также в том, что математическое описание задачи с помощью направленных графов естественным образом вытекает из физического строения системы и не требует записи исходных матричных уравнений. Направленный граф служит топологической формой представления уравнений системы относительно выбранных переменных, т.е. топологической моделью системы.

Рассмотрение топологических моделей высокочастотных цепей начнем с основных понятий теории графов. Необходимость этого вытекает из отсутствия единой терминологии и устранения возможности неправильного толкования отдельных терминов.

Графом - называется система точек и связывающих их линий. Каждая точка - узел графа; линия, связывающая две точки, - ветвь.

Направленный граф - граф, в котором все ветви имеют направление, ненаправленный - если ветви направления не имеют.

Направленному графу однозначно соответствует система линейных алгебраических уравнений, в которых узлы графа - переменные, а ветви - коэффициенты. Например системе уравнений

(1)

соответствует граф, приведенный на рис. 1.

Узлы, имеющие только выходящие ветви - источники; узлы, имеющие только входящие ветви - стоки. На рис.1. источники - и , сток - .

Путь - непрерывная последовательность ветвей, вдоль которой каждый узел встречается не более одного раза. Если путь начинается и кончается в одной и той же точке, то он образует контур. Если контур образован одной ветвью, то это - элементарный контур. Дерево - совокупность соединенных ветвей, касающихся всех узлов, но не образующих ни одного контура.

Каждая ветвь характеризуется величиной, называемой передачей ветви. Например, ветвь, соединяющая и , имеет передачу b. Величина пути - произведение передач ветвей пути k. Величина дерева - произведение передач ветвей этого дерева.