МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РФ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ им. Р.Е. АЛЕКСЕЕВА»

Кафедра «Электроэнергетика, электроснабжение и силовая электроника»

МАТРИЦЫ ИНЦИДЕНЦИЙ
Методические указания к практической работе
по курсу «Оптимизация в ЭЭС»
для студентов по направлению
13.03.02 Электроэнергетика и электротехника.
Профиль подготовки «Электроснабжение и релейная защита»,
«Электроэнергетические системы, сети электропередачи, их режимы,
устойчивость и надежность»

Нижний Новгород
2020
 Составители:

УДК 621.311.1

Матрицы инциденций: методические указания к практической работе по

курсу «Оптимизация в ЭЭС» для студентов по направлению 13.03.02
Электроэнергетика и электротехника. Профиль подготовки
«Электроснабжение и релейная защита», «Электроэнергетические
системы, сети электропередачи, их режимы, устойчивость и надежность» /
НГТУ им. Р.Е. Алексеева; сост.: - Н.Новгород, 2020. – 9 с.

Научный редактор

Редактор

Подписано в печать 2020. Формат 60х84/16. Печать офсетная.

Бумага газетная. Усл. печ. л. 1,5. Тираж 250 экз. Заказ
________________________________________________________________
Нижегородский государственный технический университет им. Р.Е. Алексеева.
Типография НГТУ, 603950, г. Нижний Новгород, ул. Минина, 24.

© Нижегородский государственный
технический университет им.
Р.Е. Алексеева, 2020
©, 2020

2
 СОДЕРЖАНИЕ

Цель.................................................................................................................... 4
Задание............................................................................................................... 4
Порядок выполнения, примеры.......................................................................4
1. Линейные матричные операции...............................................................4
1.1. Матрица разрезов.............................................................................. 4
1.2. Матрица смежности.......................................................................... 5
1.3. Первая матрица инциденций............................................................5
1.4. Вторая матрица инциденций (матрица циклов).............................6
2. Пример выполнения матрицы инциденций.............................................6
Содержание отчета............................................................................................ 8
Контрольные вопросы...................................................................................... 8
Библиографический список.............................................................................. 9

3
 Цель
Целью работы является изучение машинных способов задания
графов, получивших наибольшее распространение в моделировании
электроэнергетических процессов.
Задание
Графы для выполнения индивидуального задания представлены в
практической работе №2. Номер варианта соответствует номеру рисунка.
Для каждого рисунка составить матрицы инцидентностей (M- и N-
типов). Направления ветвей и обхода задаются произвольно.
Порядок выполнения, примеры
1. Линейные матричные операции
В задачах потокораспределения получила широкое применение
теория графов. Для задания графов в удобной для машины форме
используют матрицы. Применяются матрицы разрезов, смежности и
инциденций.
1.1. Матрица разрезов
Рассмотрим связный граф с множеством вершин V. Пусть V1 и V2 —
два таких непересекающихся подмножества множества V, что V=V1∪V2.
Тогда множество S всех тех ребер, которые имеют одну вершину в V1, а
другую — в V2, называется разрезом графа Γ. Разрез обычно обозначают
через ⟨V1, V2⟩. Разрез иногда называется разделителем (множество ребер
разделяющих множество вершин V).

Рис. 1.1. (к определению разреза). Граф Γ.

4
 Рис. 1.2 (к определению разреза). Разрез ⟨V1, V2⟩ графа Γ.

Для определения матрицы разрезов ориентированного графа

необходимо каждому разрезу графа присвоить ориентацию.
Матрица разрезов Qc = [qij] графа G с m ребрами имеет т столбцов и
столько строк, сколько в этом графе имеется разрезов. Элемент qij
определяется следующим образом:
если дуга j входит в разрез i и их направления совпадают,

qi j=¿{+1,¿{−1,¿ ¿ если дуга j входит в разрез

противоположны,
i , но их направления

если дуга j не входит в разрез i .

1.2. Матрица смежности
[ А ] - квадратная матрица, количество строк и дуг в которой
равняется числу вершин графа, а элемент aij определяется следующим
образом:
если вершина в строке – начало ребра, вершина в столбце- конец

aij=¿{1,¿{¿ ¿
в противном случае.
Наиболее популярными являются два вида: матрица M∑ (соединений
ветвей в узлах) и матрица N (соединений ветвей в независимые вектора).
1.3. Первая матрица инциденций
 M  
- это прямоугольная матрица, число строк которой равно числу
вершин графа n (с балансирующим узлом), а число столбцов – числу
ребер графа m .

5
 
 M    mi j ,  i=1, …, n , j=1, …, m.

M 
Элементы матрицы    могут принимать одно из трёх значений:
если узел i – начальная вершина ветви j;
mij=¿{+1,¿{−1,¿ ¿ если узел i – конечная вершина ветви j;
если узел i не является вершиной ветви j.
1.4. Вторая матрица инциденций (матрица циклов)
N – прямоугольная матрица, число строк которой равно числу
независимых контуров графа k , а число столбцов – числу ветвей m .
При этом номера строк i соответствуют номерам независимых
контуров, номера столбцов j - номерам рёбер.
[ N ] =( n i j ) , i  1, , k , j=1, …, m.
Элементы матрицы [ N ] определяются:
если ветвь j входит в контур i и их направления совпадают,

ni j = ¿ { + 1 , ¿ { − 1 , ¿ ¿ если ветвь j входит в контур

противоположны,
i , но их направления

если ветвь j не входит в контур i .

Каждая строка матрицы [ N ] показывает, какие ветви входят в
состав соответствующего независимого контура и какое направление они
имеют относительно направления контура. Каждый столбец той же
матрицы показывает, в состав каких независимых контуров входит данная
ветвь и совпадает ли её направление с направлением этих контуров.
2. Пример выполнения матрицы инциденций
Построим матрицы M и N для графа заданной схемы (рис. 1.3).

6
 Рис. 1.3. Электрическая схема замещения
Составим матрицу M. Для этого представим граф в следующем виде
(рис. 1.4).

Рис 1.4. Граф схемы примера для составления первой матрицы

инциденций
Ребра в столбцах матрицы располагаем в порядке возрастания по
номерам, вершины в строках – в алфавитном порядке.
 1 0 0 0 1 1 a
 1 1 0 1 0 0  b
 М Σ    
 0 1 1 0 0 1  c
 
 0 0 1 1 1 0  d
1! 2! 3! 4! 5! 6!

Составим матрицу N. Для этого представим граф в следующем виде

(рис. 1.5).

7
 Рис. 1.5. Граф схемы примера для составления второй матрицы
инциденций

Принимаем направления ветвей графа такими же, как направления

токов в соответствующих ветвях схемы. Произвольно задаём направление
обхода каждого контура.

−1 −1 0 0 0 1 A
[
[ N ]= 1 0 0
0 1 1
1! 2! 3!
−1 1
1 0
4! 5!
]
0 B
0 C
6!

Отметим, что использование второй матрицы инцидентности  N 

имеет важный, принципиально неустранимый недостаток - невозможность
однозначного описания радиальных участков схемы.
Наибольшее распространение получил способ описания соединения
ветвей в узлы при помощи первой матрицы инцидентности  M  (без
балансирующего узла), которая описывает однозначно элементы схемы
любой конфигурации и может быть легко восстановлена до полной первой
M 
матрицы инцидентности    .
Матрицы  M  и  N  дают возможность записать уравнения
состояния электрической цепи в матричной форме.
Содержание отчета
Отчет должен содержать титульный лист, цель работы, выполнение
матрицы инциденций по заданным вариантам, выводы по работе.

Контрольные вопросы
1) Дать определение понятия инцидентность.
8
 2) Зачем необходимо матричное описание графов?
3) Каково различие в матричном описании направленных и
ненаправленных графов?
4) Дать определение матрицы смежности.
5) Перечислить достоинства и недостатки использования матриц
соединений ветвей в узлах.
6) Перечислить достоинства и недостатки использования матриц
соединений ветвей в независимые вектора.
7) Какую роль играет балансирующий узел в графе?
8) Какое значение имеет выбор направления обхода контура в N-
матрице?
9) Влияет ли топология сети на выбор используемого типа матрицы
инцидентности?
10) Для чего необходима запись уравнений состояния сети в матричной
форме?

9
 Библиографический список

1. Идельчик В.И. Расчеты и оптимизация режимов электрических сетей.

1988 г.
2. Идельчик В.И. электрические системы и сети: Учебник для вузов. -М.:
Энергоатомиздпт, 1989. - 592 с.: ил.
3. Турчак Л.И., Плотников П.В. Основы численных методов: Учебное
пособие. -2-е изд., перераб. и доп.-М.: ФИЗМАТЛИТ, 2003. -304 с.-ISBN5-
9221-0153-6.

10