[ads-pc-1]

1.5. Элементы теории графов и их использование в решении задачи анализа

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

Граф формальное изображение электрической

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

Планарный граф – такой граф, который может быть изображен на плоскости.


[ads-pc-2]