Электротехника

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

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

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

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

content

Share
Published by
content

Recent Posts

Копирование и размножение планов и карт

Если основа оригинала (карты пли плана) прозрачна, то копию можно снять при помощи стола со…

4 месяца ago

Решение задач на топографических планах (картах)

Определение координат точки. Пусть точка А (рис. 32) находится в квадрате, абсциссы и ординаты вершин…

4 месяца ago

Рельеф местности и способы его изображения

Рельефом местности называется совокупность неровностей физической поверхности земли. В зависимости от характера рельефа местность делят…

4 месяца ago

Условные знаки топографических планов и карт

Для обозначения на планах и картах различных предметов местности, применяются специально разработанные условные знаки. Для обличения…

4 месяца ago

Номенклатура карт и планов

В инженерной геодезии чаще всего пользуются топографическими картами. Их составляют в масштабах 1:10000, 1:25000, 1:50000…

4 месяца ago

Масштабы

Масштабом называется отношение длины отрезка линии на плане (профиле) к соответствующей проекции этой линии на…

4 месяца ago