Так как уравнения Кирхгофа требуют задания топологии цепи, то появляется возможность формализации составления уравнений. Эта возможность может быть реализована с помощью направленных графов. Электрическую схему, содержащую 4 узла и 6 ветвей, формально представим линиями и точками, как показано на рис. 1.9. Введем определения из теории графов.
Граф – формальное изображение электрической
цепи с помощью точек и линий. В теории графов узел – это вершина графа, ветви называют ребрами графа. Дерево графа – такая совокупность ветвей и всех узлов графа, когда между двумя любыми узлами имеется только один путь. Оставшиеся ветви графа называют ветвями связи.
Планарный граф – такой граф, который может быть изображен на плоскости.
