FullCollection / Лекции / lek8_word97 / lek8_word97

МАТРИЦА СЕЧЕНИЙ.

Сечение - минимальная совокупность ребер, удаление которых из

Графа, разбивает его на два несвязанных подграфа.

D:

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

В качестве подграфа может выступать изомер.

Основное сечение получается следующим образом. Удаляется одна из ветвей дерева, и определяются хорды, которые связывают эти два несвязанных ветви дерева.

Основное сечение содержит одну ветвь дерева. При выборе дерева в виде куста совокупность ребер инцидентно каждой вершине образованного сечения, кроме образованного узла.

Направление, удаляемой ветви дерева, определяет направление сечения.

D (q-1)*l

(q-1)(q-1)

(q-1)(l-q+1)

B: :

AI=0 – матричная запись 1-го закона Кирхгофа

BU=0 – 2-ой закон Кирхгофа

I – вектор токов всех ветвей

U – вектор напряжений всей ветвей

DI=0 – обобщенный 1-ый закон Кирхгофа

Строка матрицы А и строка и матрицы Д при выборе дерева типа куста – совпадают.

Метод контурных токов в матричном виде

BU=0 – 2-ой закон Кирхгофа

U=-RJ-E

| i | - определитель