ПРИМЕНЕНИЕ ТЕОРИИ ГРАФОВ К РАСЧЕТАМ ЭЛЕКТРИЧЕСКИХ ЦЕПЕЙ

Abstract

В статье рассматривается применение теории графов применительно к задачам теоретической основы электротехники. Теория графов представляет интерес для электриков, радистов, а также для тех, кто работает в области автоматики и телемеханики, кибернетики и в других областях техники и технологии. Первые направления развития теории графов связаны с применением матричной алгебры в задачах электротехники. Информация о графе может быть выражена в виде системы уравнений или в виде некоторого геометрического образа электрической схемы, на которой показаны только узлы и ветви (а иногда направление передачи). По мере усложнения схемы усложняется технология поиска и определения величин всех возможных деревьев графа. Предлагается новый подход к определению возможных деревьев сложного графа электрической цепи.