Топология электронной схемы — это форма сети взаимосвязей компонентов схемы. Различные конкретные значения или номиналы компонентов считаются одной и той же топологией. Топология не связана ни с физическим расположением компонентов в схеме, ни с их положением на принципиальной схеме ; подобно математической концепции топологии , она касается только того, какие связи существуют между компонентами. Может существовать множество физических схем и принципиальных схем, которые имеют одну и ту же топологию.
Строго говоря, замена компонента на компонент совершенно другого типа — это все та же топология. Однако в некоторых контекстах их можно условно описать как разные топологии. Например, замена катушек индуктивности и конденсаторов в фильтре нижних частот приводит к созданию фильтра верхних частот . Их можно описать как топологии верхних и нижних частот, хотя топология сети идентична. Более правильный термин для этих классов объектов (то есть сети, где указан тип компонента, но не абсолютное значение) — сеть-прототип .
Топология электронной сети связана с математической топологией . В частности, для сетей, содержащих только двухполюсные устройства, топологию схемы можно рассматривать как применение теории графов . При сетевом анализе такой схемы с топологической точки зрения узлы сети являются вершинами теории графов, а ветви сети — рёбрами теории графов.
Стандартную теорию графов можно расширить для работы с активными компонентами и многополюсными устройствами, такими как интегральные схемы . Графы также можно использовать при анализе бесконечных сетей.
Принципиальные схемы в этой статье соответствуют обычным соглашениям в электронике; Линии [1] представляют собой проводники , закрашенные маленькие кружки представляют собой соединения проводников, а открытые маленькие кружки представляют собой клеммы для подключения к внешнему миру. В большинстве случаев импедансы изображаются прямоугольниками. На практической принципиальной схеме будут использоваться специальные символы для резисторов , катушек индуктивности , конденсаторов и т. д., но топология не связана с типом компонента в сети, поэтому вместо этого используется символ общего импеданса .
В разделе теории графов этой статьи представлен альтернативный метод представления сетей.
Многие имена топологий связаны с их внешним видом при схематическом изображении. Большинство схем можно нарисовать разными способами и, следовательно, иметь разные имена. Например, все три схемы, показанные на рисунке 1.1, выглядят по-разному, но имеют одинаковую топологию. [2]
Этот пример также демонстрирует общепринятое соглашение об именовании топологий по буквам алфавита, с которыми они похожи. Буквы греческого алфавита также можно использовать таким образом, например топология Π ( pi ) и топология Δ ( дельта ).
Для сети с двумя ветвями возможны только две топологии: последовательная и параллельная .
Даже для этих простейших топологий существуют варианты представления схемы.
Для сети с тремя ветвями возможны четыре топологии.
Обратите внимание, что топология параллельных последовательностей является еще одним представлением топологии Delta, обсуждаемой позже.
Последовательные и параллельные топологии могут продолжать строиться со все большим и большим числом ветвей до бесконечности . Количество уникальных топологий, которые можно получить из последовательных или параллельных ветвей, равно 1, 2, 4, 10, 24, 66, 180, 522, 1532, 4624 (последовательность A000084 в OEIS ). [3] [4]
Y и Δ являются важными топологиями в линейном анализе сетей, поскольку это простейшие из возможных трехполюсных сетей. Преобразование Y-Δ доступно для линейных цепей. Это преобразование важно, поскольку существуют сети, которые невозможно анализировать с точки зрения последовательных и параллельных комбинаций. Эти сети часто возникают в трехфазных силовых цепях, поскольку они представляют собой две наиболее распространенные топологии для трехфазных обмоток двигателя или трансформатора.
Примером этого является сеть на рисунке 1.6, состоящая из сети Y, соединенной параллельно с сетью Δ. Допустим, необходимо вычислить полное сопротивление между двумя узлами сети. Во многих сетях это можно сделать путем последовательного применения правил комбинации последовательных или параллельных импедансов. Однако это невозможно в том случае, когда в дополнение к правилам серии и параллельности необходимо преобразование Y-Δ. [5] Топологию Y также называют звездообразной топологией. Однако звездообразная топология может также относиться к более общему случаю, когда к одному узлу подключено множество ветвей, а не только три. [6]
Топологии, показанные на рисунке 1.7, обычно используются для проектирования фильтров и аттенюаторов . Топология L-образного сечения идентична топологии потенциального делителя. Топология Т-образного сечения идентична топологии Y. П-сечение имеет топологию, идентичную топологии Δ.
Все эти топологии можно рассматривать как краткий раздел лестничной топологии . Более длинные секции обычно описываются как лестничная топология. Подобные схемы обычно анализируются и характеризуются с точки зрения двухпортовой сети . [7]
Топология моста является важной топологией, которая имеет множество применений как в линейных, так и в нелинейных приложениях, включая, среди многих других, мостовой выпрямитель , мост Уитстона и решеточный фазовый эквалайзер . Существует несколько способов отображения топологии моста на принципиальных схемах. Первое изображение на рисунке 1.8 представляет собой традиционное изображение мостовой схемы. Второй рендеринг ясно показывает эквивалентность топологии моста и топологии, полученной последовательными и параллельными комбинациями. Третий рендеринг более известен как решетчатая топология. Не столь очевидно, что это топологически эквивалентно. В этом можно убедиться, визуализируя верхний левый узел, перемещенный вправо от верхнего правого узла.
Топологию сетевого моста нормально называть только в том случае, если она используется как сеть с двумя портами , каждый из которых состоит из пары диагонально противоположных узлов. Топология блока на рисунке 1.7 идентична топологии моста, но в случае фильтра каждый входной и выходной порты представляют собой пару соседних узлов. Иногда компонент загрузки (или нулевой индикации) на выходном порту моста включается в топологию моста, как показано на рисунке 1.9. [8]
Топология Bridged T получена из топологии моста способом, описанным в статье о сети Zobel . В той же статье также обсуждается множество производных топологий.
Существует также топология Twin-T, которая имеет практическое применение, когда желательно, чтобы вход и выход имели общую ( заземляющую ) клемму. Это может быть связано, например, с тем, что входные и выходные соединения выполнены по коаксиальной топологии . Соединение входных и выходных клемм вместе при обычной мостовой топологии невозможно, и по этой причине Twin-T используется там, где в противном случае мост использовался бы для измерения баланса или нуля. Топология также используется в генераторе Twin-T в качестве генератора синусоидальных волн. В нижней части рисунка 1.11 показана топология Twin-T, перерисованная, чтобы подчеркнуть связь с топологией моста. [9]
Лестничная топология может расширяться без ограничений и широко используется в конструкциях фильтров. Существует множество вариантов лестничной топологии, некоторые из которых обсуждаются в статьях «Топология электронного фильтра» и «Фильтр составного изображения» .
Сбалансированную форму лестничной топологии можно рассматривать как график стороны призмы произвольного порядка. Сторона антипризмы образует топологию, которая в этом смысле является антилестницей. Антилестничная топология находит применение в схемах умножителей напряжения , в частности генераторе Кокрофта-Уолтона . Существует также полноволновая версия генератора Кокрофта-Уолтона, в которой используется двойная антилестничная топология. [10]
Бесконечные топологии также могут быть сформированы путем каскадного соединения нескольких секций какой-либо другой простой топологии, например решетчатых или Т-образных секций. Такие бесконечные цепочки секций решетки встречаются при теоретическом анализе и искусственном моделировании линий передачи , но редко используются в качестве практической схемной реализации. [11]
Схемы, содержащие компоненты с тремя и более клеммами, значительно увеличивают количество возможных топологий. И наоборот, количество различных схем, представленных топологией, уменьшается, и во многих случаях схему легко узнать по топологии, даже если конкретные компоненты не идентифицированы.
В более сложных схемах описание может продолжаться путем указания передаточной функции между портами сети, а не топологии компонентов. [12]
Теория графов — это раздел математики, изучающий графы . В сетевом анализе графики широко используются для представления анализируемой сети. График сети отражает только определенные аспекты сети; те аспекты, которые связаны с его связностью или, другими словами, с его топологией. Это может быть полезным представлением и обобщением сети, поскольку многие сетевые уравнения инвариантны в сетях с одинаковой топологией. Сюда входят уравнения, выведенные из законов Кирхгофа и теоремы Теллегена . [13]
Теория графов использовалась в сетевом анализе линейных пассивных сетей почти с момента формулировки законов Кирхгофа. Сам Густав Кирхгоф в 1847 году использовал графики как абстрактное представление сети в своем циклическом анализе резистивных цепей. [14] Позже этот подход был распространен на схемы RLC, заменив сопротивления импедансами. В 1873 году Джеймс Клерк Максвелл предложил двойную версию этого анализа — узловой анализ. [15] [16] Максвелл также является автором топологической теоремы о том, что определитель матрицы адмиттансов узлов равен сумме всех произведений адмиттансов дерева. В 1900 году Анри Пуанкаре ввел идею представления графа с помощью его матрицы инцидентности [17] , тем самым основав область алгебраической топологии . В 1916 году Освальд Веблен применил алгебраическую топологию Пуанкаре к анализу Кирхгофа. [18] Веблен также отвечает за введение связующего дерева , помогающего выбирать совместимый набор сетевых переменных. [19]
Комплексная каталогизация сетевых графиков применительно к электрическим цепям началась с Перси МакМагона в 1891 году (с дружественной для инженеров статьи в журнале «Электрик» в 1892 году), который ограничил свой обзор последовательными и параллельными комбинациями. Мак-Магон назвал эти графы ярмами-цепями. [примечание 1] Рональд М. Фостер в 1932 году классифицировал графы по их нулевому значению или рангу и представил диаграммы всех графов с небольшим количеством узлов. Эта работа возникла на основе более раннего исследования, проведенного Фостером во время сотрудничества с Джорджем Кэмпбеллом в 1920 году по 4-портовым телефонным ретрансляторам, и составило 83 539 различных графиков. [20]
Долгое время топология в теории электрических цепей касалась только линейных пассивных сетей. Последние разработки полупроводниковых устройств и схем потребовали новых инструментов в топологии для их работы. Огромный рост сложности схем привел к использованию комбинаторики в теории графов для повышения эффективности компьютерных вычислений. [19]
Сети обычно классифицируются по типу электрических элементов, из которых они состоят. На принципиальной схеме эти типы элементов обозначены особым образом, каждый со своим уникальным символом. Резистивные сети — это одноэлементные сети, состоящие только из R элементов. Точно так же емкостные или индуктивные сети являются одноэлементными. Цепи RC , RL и LC представляют собой простые двухэлементные сети. Схема RLC представляет собой простейшую трехэлементную сеть. Лестничная LC - сеть, обычно используемая для фильтров нижних частот, может иметь много элементов, но является еще одним примером двухэлементной сети. [21]
И наоборот, топология занимается только геометрическими отношениями между элементами сети, а не типом самих элементов. Сердцем топологического представления сети является граф сети. Элементы представлены как ребра графа. Край рисуется в виде линии, заканчивающейся точками или маленькими кружками, из которых могут исходить другие края (элементы). В схемном анализе ребра графа называются ветвями . Точки называются вершинами графа и представляют собой узлы сети. Узел и вершина — это термины, которые можно использовать как взаимозаменяемые при обсуждении графов сетей. На рисунке 2.2 показано графическое представление схемы, показанной на рисунке 2.1. [22]
Кроме того, графики, используемые в сетевом анализе, обычно представляют собой как ориентированные графы , чтобы фиксировать направление тока и напряжения, так и помеченные графики , чтобы фиксировать уникальность ветвей и узлов. Например, граф, состоящий из квадрата ветвей, все равно оставался бы тем же топологическим графом, если бы две ветви были заменены местами, если только ветви не были помечены уникальным образом. В ориентированных графах два узла, к которым соединяется ветвь, обозначаются как исходный и целевой узлы. Обычно они обозначаются стрелкой, нарисованной на ветке. [23]
Инцидентность — одно из основных свойств графа. Ребро, соединенное с вершиной, называется инцидентным этой вершине. Инцидентность графа может быть записана в матричном формате с помощью матрицы, называемой матрицей инцидентности. Фактически, матрица инцидентности — это альтернативное математическое представление графика, которое избавляет от необходимости какого-либо рисунка. Строки матрицы соответствуют узлам, а столбцы матрицы соответствуют ветвям. Элементы матрицы либо равны нулю (при отсутствии инцидентности), либо единице (при инцидентности между узлом и ветвью). Направление в ориентированных графах обозначается знаком элемента. [19] [24]
Графы эквивалентны, если один можно преобразовать в другой путем деформации. Деформация может включать в себя операции перемещения , вращения и отражения ; сгибание и вытягивание ветвей; и перекрещивание или завязывание ветвей. Два графа, эквивалентные посредством деформации, называются конгруэнтными . [25]
В области электрических сетей существуют два дополнительных преобразования, которые, как считается, приводят к созданию эквивалентных графов, но не создают конгруэнтных графов. Первый из них – это перестановка последовательно соединенных ветвей. Это двойной обмен параллельно соединенными ветвями, которого можно достичь путем деформации без необходимости применения специального правила. Второй касается графов, разделенных на две или более отдельных частей , то есть графа с двумя наборами узлов, у которых нет ветвей, инцидентных узлу в каждом наборе. Две такие отдельные части считаются графом, эквивалентным графу, в котором части соединяются путем объединения узла каждой в один узел. Аналогично, эквивалентным считается граф, который можно разделить на две отдельные части путем разделения узла на две части. [26]
Дерево — это граф, в котором все узлы прямо или косвенно связаны ветвями, но не образуют замкнутых петель. Поскольку замкнутых контуров нет, в дереве нет токов. В сетевом анализе нас интересуют связующие деревья , то есть деревья, которые соединяют каждый узел, присутствующий в графе сети. В этой статье под связующим деревом понимается неквалифицированное дерево , если не указано иное. Данный сетевой граф может содержать несколько различных деревьев. Ветви, удаленные из графа для формирования дерева, называются ссылками , ветки, оставшиеся в дереве, называются ветками . Для графа с n узлами количество ветвей в каждом дереве t должно быть;
Важная взаимосвязь для анализа цепей:
где b — количество ветвей в графе, а ℓ — количество ссылок, удаленных для формирования дерева. [27]
Целью анализа цепей является определение всех токов и напряжений ветвей сети. Эти сетевые переменные не все независимы. Напряжения ветвей связаны с токами ветвей передаточной функцией элементов, из которых они состоят. Таким образом, полное решение сети может быть либо с точки зрения токов ветвей, либо только напряжений ветвей. Не все токи ветвей независимы друг от друга. Минимальное количество токов ветвей, необходимое для полного решения, равно l . Это следствие того, что в дереве удалено l звеньев и в дереве не может быть токов. Поскольку остальные ветви дерева имеют нулевой ток, они не могут быть независимыми от токов связи. Токи ветвей, выбранные как набор независимых переменных, должны представлять собой набор, связанный со звеньями дерева: нельзя произвольно выбрать какие-либо l ветвей. [28]
Что касается напряжений ветвей, полное решение сети можно получить с помощью t напряжений ветвей. Это следствие того, что короткое замыкание всех ветвей дерева приводит к тому, что напряжение везде становится нулевым. Таким образом, напряжения линий не могут быть независимыми от напряжений ветвей дерева. [29]
Распространенный подход к анализу заключается в расчете токов в контуре , а не токов ветвей. Затем токи ветвей находятся через контурные токи. Опять же, набор контурных токов не может быть выбран произвольно. Чтобы гарантировать набор независимых переменных, токи контуров должны быть связаны с определенным набором контуров. Этот набор петель состоит из петель, образованных заменой одного звена данного дерева графа анализируемой схемы. Поскольку замена одного звена в дереве образует ровно один уникальный контур, количество определенных таким образом контурных токов равно l . Термин цикл в этом контексте отличается от обычного значения цикла в теории графов. Множество ветвей, образующих данную петлю, называется связующим множеством . [примечание 2] Набор сетевых уравнений формируется путем приравнивания контурных токов к алгебраической сумме токов ветвей набора связей. [30]
Можно выбрать набор независимых контурных токов без привязки к деревьям и наборам связей. Достаточным, но не необходимым условием выбора набора независимых шлейфов является наличие в каждом выбранном шлейфе хотя бы одной ветви, которая ранее не входила в состав уже выбранных шлейфов. Особенно простым является выбор, используемый при анализе сетки , в котором все петли выбираются как сетки. [примечание 3] Анализ сетки можно применять только в том случае, если можно отобразить график на плоскость или сферу без пересечения каких-либо ветвей. Такие графы называются планарными графами . Возможность отображения на плоскости или сфере является эквивалентным условием. Любой конечный граф, отображенный на плоскость, можно сжимать до тех пор, пока он не будет отображаться в небольшой области сферы. И наоборот, сетку любого графа, отображенного на сферу, можно растягивать до тех пор, пока пространство внутри нее не займет почти всю сферу. Тогда весь граф занимает лишь небольшую область сферы. Это то же самое, что и первый случай, следовательно, график также будет отображаться на плоскости. [31]
Существует подход к выбору сетевых переменных с напряжениями, аналогичный и двойственный методу контурного тока. Здесь напряжение, связанное с парами узлов, является первичными переменными, и через них находятся напряжения ветвей. В этом методе также необходимо выбрать определенное дерево графа, чтобы гарантировать независимость всех переменных. Двойным комплектом галстуков является обрезанный комплект . Набор связей формируется, позволяя всем ссылкам графа, кроме одной, быть разомкнутыми. Набор вырезов формируется путем короткого замыкания всех ветвей дерева, кроме одной. Вырезанный набор состоит из ветви дерева, которая не была закорочена, и любых звеньев, которые не закорочены другими ветвями дерева. Разрезанный набор графа создает два непересекающихся подграфа , то есть разрезает граф на две части и представляет собой минимальный набор ветвей, необходимый для этого. Набор сетевых уравнений формируется путем приравнивания напряжений пар узлов к алгебраической сумме напряжений ветвей отрезанного набора. [32] Двойственным частным случаем анализа сетки является узловой анализ . [33]
Нульность N графа с s отдельными частями и b ветвями определяется следующим образом:
Нуль графа представляет собой количество степеней свободы его набора сетевых уравнений. Для планарного графа нуль равна количеству ячеек в графе. [34]
Ранг R графа определяется следующим образом:
Ранг играет ту же роль в узловом анализе, что и нуль в анализе сетки. То есть он дает необходимое количество уравнений напряжения узла. Ранг и недействительность являются двойственными понятиями и связаны между собой; [35]
После выбора набора геометрически независимых переменных состояние сети выражается через них. В результате получается набор независимых линейных уравнений, которые необходимо решать одновременно , чтобы найти значения сетевых переменных. Этот набор уравнений можно выразить в матричном формате, что приводит к матрице характеристических параметров сети. Матрицы параметров принимают форму матрицы импеданса , если уравнения были сформированы на основе анализа контуров, или матрицы проводимости , если уравнения были сформированы на основе анализа узлов. [36]
Эти уравнения можно решить многими известными способами. Одним из методов является систематическое исключение переменных . [37] Другой метод предполагает использование определителей . Это известно как правило Крамера и обеспечивает прямое выражение неизвестной переменной через определители. Это полезно тем, что обеспечивает компактное выражение решения. Однако для чего-то большего, чем самые тривиальные сети, для этого метода требуются большие вычислительные усилия при работе вручную. [38]
Два графа являются двойственными, когда отношения между ветвями и парами узлов в одном такие же, как отношения между ветвями и циклами в другом. Двойник графа можно найти целиком графическим методом . [39]
Двойник графа — это другой граф. Для данного дерева в графе дополнительный набор ветвей (т. е. ветвей, не входящих в дерево) образует дерево в двойственном графе. Набор уравнений токовой петли, связанных с наборами связей исходного графа и дерева, идентичен набору уравнений пары узлов напряжения, связанных с наборами разрезов двойного графа. [40]
В следующей таблице перечислены двойственные концепции топологии, связанные с теорией цепей. [41]
Двойник дерева иногда называют лабиринтом [ примечание 4] . Он состоит из пространств, соединенных звеньями, так же, как дерево состоит из узлов, соединенных ветвями дерева. [42]
Дуалы не могут быть сформированы для каждого графа. Двойственность требует, чтобы каждый набор связей имел набор двойных разрезов в двойном графе. Это условие выполняется тогда и только тогда, когда граф можно отобразить на сфере без пересечения ветвей. Чтобы убедиться в этом, обратите внимание, что связующий набор необходим для «связывания» графа на две части, а его двойственный набор, разрезной набор, необходим для разрезания графа на две части. Граф конечной сети, который не отображается на сфере, потребует n -кратного тора . Набор связей, проходящий через отверстие в торе, не сможет связать граф на две части. Следовательно, двойственный граф не будет разрезан на две части и не будет содержать требуемого разрезаемого множества. Следовательно, только плоские графы имеют двойственные графы. [43]
Двойники также не могут быть сформированы для сетей, содержащих взаимные индуктивности, поскольку нет соответствующего емкостного элемента. Можно разработать эквивалентные схемы, которые имеют двойники, но двойственность не может быть напрямую сформирована из взаимной индуктивности. [44]
Операции над набором сетевых уравнений имеют топологическое значение, которое может помочь визуализировать происходящее. Исключение напряжения узла из набора сетевых уравнений топологически соответствует исключению этого узла из графа. Для узла, соединенного с тремя другими узлами, это соответствует хорошо известному преобразованию Y-Δ . Преобразование может быть расширено на большее количество подключенных узлов и тогда известно как преобразование звездообразной сетки . [45]
Обратным этому преобразованию является преобразование Δ-Y, которое аналитически соответствует исключению тока сетки и топологически соответствует исключению сетки. Однако исключение потока сетки, сетка которой имеет общие ветви с произвольным числом других сеток, вообще говоря, не приведет к созданию реализуемого графа. Это связано с тем, что график преобразования обычной звезды представляет собой граф, который не отображается на сфере (он содержит звездные многоугольники и, следовательно, множественные пересечения). Двойник такого графа не может существовать, но это граф, необходимый для представления обобщенного исключения сетки. [45]
В традиционном графическом представлении цепей нет средств явного представления взаимных индуктивных связей, например, возникающих в трансформаторе , и такие компоненты могут привести к образованию несвязного графа , состоящего из более чем одной отдельной части. Для удобства анализа граф, состоящий из нескольких частей, можно объединить в один граф, объединив по одному узлу в каждой части в один узел. Это не влияет на теоретическое поведение схемы, поэтому проведенный на ней анализ остается действительным. Однако на практике имело бы значение, если бы схема была реализована таким образом, что это разрушило бы изоляцию между частями. Примером может служить трансформатор, заземленный как на первичной, так и на вторичной стороне. Трансформатор по-прежнему функционирует как трансформатор с тем же коэффициентом трансформации, но больше не может использоваться в качестве изолирующего трансформатора . [46]
Более поздние методы теории графов позволяют работать с активными компонентами, что также проблематично в традиционной теории. Эти новые методы также способны справляться с взаимными связями. [47]
Существует два основных подхода к взаимодействию и активным компонентам. В первом из них Сэмюэл Джефферсон Мейсон в 1953 году представил графы потока сигналов . [48] Графы потока сигналов — это взвешенные ориентированные графы. Он использовал их для анализа цепей, содержащих взаимные связи и активные сети. Вес направленного ребра на этих графиках представляет собой коэффициент усиления, например, имеющийся в усилителе. В целом графы потоков сигналов, в отличие от описанных выше обычных ориентированных графов, не соответствуют топологии физического расположения компонентов. [47]
Второй подход заключается в расширении классического метода за счет включения взаимных связей и активных компонентов. Для достижения этой цели было предложено несколько методов. В одном из них строятся два графика: один представляет токи в цепи, а другой — напряжения. Пассивные компоненты будут иметь одинаковые ветви в обоих деревьях, а активные — нет. Этот метод основан на выявлении остовных деревьев, общих для обоих графов. Альтернативный метод расширения классического подхода, который требует только одного графа, был предложен Ченом в 1965 году. [примечание 5] Метод Чена основан на корневом дереве . [47]
Другой способ расширения классической теории графов для активных компонентов — использование гиперграфов . Некоторые электронные компоненты не представлены естественным образом с помощью графиков. Транзистор имеет три точки подключения, но нормальная ветвь графа может подключаться только к двум узлам . Современные интегральные схемы имеют гораздо больше связей. Эту проблему можно решить, используя гиперграфы вместо обычных графов. [49]
В традиционном представлении компоненты представлены ребрами, каждое из которых соединяется с двумя узлами. В гиперграфе компоненты представлены гиперребрами , которые могут соединяться с произвольным количеством узлов. Гиперребра имеют щупальца , которые соединяют гиперребро с узлами. Графическим представлением гиперребра может быть прямоугольник (по сравнению с ребром, который представляет собой линию), а представлением его щупалец — линии, ведущие от прямоугольника к соединенным узлам. В направленном гиперграфе щупальца несут метки, определяемые меткой гиперребра. Обычный ориентированный граф можно рассматривать как гиперграф с гиперребрами, каждое из которых имеет по два щупальца. Эти два щупальца помечены как источник и цель и обычно обозначаются стрелкой. В обычном гиперграфе с большим количеством щупалец потребуется более сложная разметка. [50]
Гиперграфы можно охарактеризовать с помощью матриц инцидентности. Обычный граф, содержащий только двухтерминальные компоненты, будет иметь ровно две ненулевые записи в каждой строке. Любая матрица инцидентности с более чем двумя ненулевыми элементами в любой строке является представлением гиперграфа. Количество ненулевых записей в строке — это ранг соответствующей ветви, а наивысший ранг ветви — это ранг матрицы инцидентности. [51]
Классический сетевой анализ разрабатывает набор сетевых уравнений, сетевые переменные которых однородны либо по току (анализ контура), либо по напряжению (анализ узла). Найденный таким образом набор сетевых переменных не обязательно является минимумом, необходимым для формирования набора независимых уравнений. Может быть разница между количеством переменных в циклическом анализе и в узловом анализе. В некоторых случаях минимальное возможное количество может быть меньше любого из этих значений, если требования к однородности смягчены и разрешено сочетание переменных тока и напряжения. Результат Киши и Катаджини в 1967 году [примечание 6] заключается в том, что абсолютное минимальное количество переменных, необходимых для описания поведения сети, определяется максимальным расстоянием [примечание 7] между любыми двумя связующими лесами [примечание 8] сети. график. [47]
Теория графов может быть применена к синтезу сетей . Классический сетевой синтез реализует искомую сеть в одной из множества канонических форм . Примерами канонических форм являются реализация импеданса движущей точки с помощью канонической лестничной сети Кауэра, каноническая форма Фостера или реализация иммитанса Бруна из его положительно-действительных функций . С другой стороны, топологические методы не начинаются с заданной канонической формы. Скорее, форма является результатом математического представления. Некоторые канонические формы для своей реализации требуют взаимной индуктивности. Основная цель топологических методов сетевого синтеза заключалась в устранении необходимости во взаимных индуктивностях. Одна теорема, вытекающая из топологии, заключается в том, что реализация импеданса ведущей точки без взаимных связей минимальна тогда и только тогда, когда нет контуров, состоящих только из индукторов или только из конденсаторов. [52]
Теория графов наиболее эффективна в синтезе сетей, когда элементы сети могут быть представлены действительными числами (одноэлементные сети, такие как резистивные сети) или двоичными состояниями (например, коммутационные сети). [47]
Возможно, самой ранней сетью с бесконечным графом, которую нужно было изучить, была лестничная сеть, используемая для представления линий передачи , разработанная в окончательной форме Оливером Хевисайдом в 1881 году. Конечно, все ранние исследования бесконечных сетей ограничивались периодическими структурами, такими как лестницы или сетки с одними и теми же элементами, повторяющимися снова и снова. Лишь в конце 20 века стали доступны инструменты для анализа бесконечных сетей с произвольной топологией. [53]
Бесконечные сети представляют в основном лишь теоретический интерес и являются игрушкой математиков. Бесконечные сети, не ограниченные ограничениями реального мира, могут иметь некоторые весьма нефизические свойства. Например, в некоторых случаях законы Кирхгофа могут не работать, и можно определить бесконечные резисторные лестницы, сопротивление ведущей точки которых зависит от нагрузки на бесконечности. Еще одним нефизическим свойством теоретических бесконечных сетей является то, что они, как правило, будут рассеивать бесконечную мощность, если на них не наложены ограничения в дополнение к обычным сетевым законам, таким как законы Ома и Кирхгофа. Однако существуют и реальные приложения. Пример линии электропередачи является одним из класса практических задач, которые можно смоделировать бесконечно малыми элементами ( модель распределенных элементов ). Другими примерами являются запуск волн в сплошную среду, проблемы краевого поля и измерение сопротивления между точками подложки или в скважине. [54]
Трансфинитные сети еще дальше расширяют идею бесконечных сетей. К узлу на конце бесконечной сети может быть подключена еще одна ветвь, ведущая в другую сеть. Эта новая сеть сама по себе может быть бесконечной. Таким образом, можно построить топологии, в которых есть пары узлов без конечного пути между ними. Такие сети бесконечных сетей называются трансфинитными сетями. [55]