ВУЗ:
Составители:
Рубрика:
86
Нахождение
однократных алгебраических дополнений матриц более
высокого порядка выполняется аналогично. На рис. 1.10.3 и 1.10.4
рассмотрено получение положительного и отрицательного
алгебраических дополнений матрицы третьего порядка.
N
-кратные
алгебраические дополнения получаются подсоединением к схеме,
отображающей матрицу,
N
НУИ. Генератор и приемник, соответствующие
каждому НУИ имеют одинаковые номера (узел с номером 0 обязательно
является общим узлом подсоединяемых ГНУИ и ПНУИ, но не должен
использоваться в качестве опорного узла при выделении-стягивании НУИ.
Таким образом, подсоединение к схеме ориентированных
нумерованных нуллоров – НУИ позволяет находить алгебраические
дополнения, что является простым решением давней проблемы
нахождения знаков для определителей (миноров) матриц и графов. Для
краткости будем называть указанные алгебраические дополнения
«адъюнктами схемы» («адъюнкта» – устаревшее название алгебраического
дополнения матрицы).
Рис. 1.10.3. Получение алгебраического дополнения ∆
31
для матрицы третьего порядка
U
1
U
2
y
13
U
3
y
21
U
1
1
0
2
y
22
y
11
U
3
3
y
31
U
1
y
33
y
32
U
2
y
23
U
3
y
12
U
2
=
y
11
y
12
y
13
y
21
y
22
y
23
y
31
y
32
y
33
(–1)
3+1
=
U
2
y
13
U
3
1
0
2
y
22
U
3
3
y
23
U
3
y
12
U
2
=
–
=
–
y
13
y
12
y
23
y
22
=
y
12
y
13
y
22
y
23
U
2
y
13
U
3
3
0
2
y
22
U
3
y
23
U
3
y
12
U
2
=
Страницы
- « первая
- ‹ предыдущая
- …
- 84
- 85
- 86
- 87
- 88
- …
- следующая ›
- последняя »
