Графы электрических цепей.

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

Отрезки наз. ребрами или ветвями, а точки – узлами или вершинами.

Топологический граф характеризует топологию.

Каждая ветвь графа индидентна 2-м узлам. Часть графа, которая на ряду с некот-м подмножеством ветвей графа содержит все индидентные им узлы наз. подграфом.

Пусть это подграф, являющийся костью му собой ветвей, т.о., что каждому узлу индидентны 2 ветви, ограниченными узлами – 1 ветвь.

Деревом связного графа наз. связный подграф включающий все углы графа, но не соединяющий ни одного контура.

Ветви, не вошедшие в дерево наз. главными ветвями.

Добавление к дереву графа гл. ветви образуют гл. контур (напряжение по направлению гл. ветви)

Сечение графа – совокупность ветвей связного графа пересекаемых замкнутой линией, разделяющий граф на 2 части, причем ни одна из ветвей графа не пересекается дважды.

Гл. сечением графа наз. такое сечение, в котором входит только одна ветвь выбранного дерева.

Остальные ветви, входящие в гл. сечение наз связным.

- кол-во гл. контуров; - кол-во ветвей; - кол-во узлов