g9 (542472), страница 3
Текст из файла (страница 3)
Для матрицы 
снова вычисляем числа 
и 
и строим матрицу 
.
Если в матрице нет положительных элементов, то из исходного графа удаляем подграф, который соответствует матрице смежности из 
вершин. Для рассмотрения остается матрица размером 
.
Если в матрице есть положительные элементы, то повторяем процесс.
Пример.
( продолжение )
Построим теперь матрицу :
4 5 6 7 8 9
|
| -1 | -2 | -4 | -3 | 0 | -5 | |
| 3 | 2 | -5 | -1 | -2 | 3 | -6 | 1 |
| 6 | 3 | 4 | -2 | 3 | 0 | -1 | 2 |
| 8 | 3 | 4 | -2 | 3 | 4 | 1 | 3 |
4 - максимальный элемент. Выбранный элемент (3, 5) - произвольный из трех максимальных элементов.
Меняем местами 3 и 5 строки и столбцы в исходной матрице.
| 1 | 2 | 5 | 4 | 3 | 6 | 7 | 8 | 9 | |
| 1 | 0 | 1 | 3 | 0 | 2 | 0 | 1 | 0 | 2 |
| 2 | 1 | 0 | 0 | 1 | 0 | 2 | 0 | 3 | 1 |
| 5 | 3 | 0 | 0 | 0 | 1 | 2 | 1 | 0 | 3 |
| 4 | 0 | 1 | 0 | 0 | 2 | 1 | 2 | 1 | 0 |
| 3 | 2 | 0 | 1 | 2 | 0 | 3 | 1 | 2 | 1 |
| 6 | 0 | 2 | 2 | 1 | 3 | 0 | 1 | 2 | 3 |
| 7 | 1 | 0 | 1 | 2 | 1 | 1 | 0 | 0 | 1 |
| 8 | 0 | 3 | 0 | 1 | 2 | 2 | 0 | 0 | 2 |
| 9 | 2 | 1 | 3 | 0 | 1 | 3 | 1 | 2 | 0 |
Получаем матрицу 
.
Для матрицы снова вычисляем числа и и строим матрицу .
Построим теперь матрицу :
4 3 6 7 8 9
|
| -5 | -6 | -6 | -3 | -4 | -1 | |
| 1 | -4 | -9 | -5 | -4 | -3 | -4 | 1 |
| 6 | -1 | 0 | -4 | 3 | -4 | 3 | 2 |
| 4 | -1 | -4 | -6 | -1 | 0 | -3 | 5 |
3 - максимальный элемент. Выбранный элемент (2, 9) - произвольный из двух максимальных элементов.
Меняем местами 2 и 9 строки и столбцы в исходной матрице.
| 1 | 9 | 5 | 4 | 3 | 6 | 7 | 8 | 2 | |
| 1 | 0 | 2 | 3 | 0 | 2 | 0 | 1 | 0 | 1 |
| 9 | 2 | 0 | 3 | 0 | 1 | 3 | 1 | 2 | 1 |
| 5 | 3 | 3 | 0 | 0 | 1 | 2 | 1 | 0 | 0 |
| 4 | 0 | 0 | 0 | 0 | 2 | 1 | 2 | 1 | 1 |
| 3 | 2 | 1 | 1 | 2 | 0 | 3 | 1 | 2 | 0 |
| 6 | 0 | 3 | 2 | 1 | 3 | 0 | 1 | 2 | 2 |
| 7 | 1 | 1 | 1 | 2 | 1 | 1 | 0 | 0 | 0 |
| 8 | 0 | 2 | 0 | 1 | 2 | 2 | 0 | 0 | 3 |
| 2 | 1 | 1 | 0 | 1 | 0 | 2 | 0 | 3 | 0 |
Получаем матрицу 
.
Для матрицы снова вычисляем числа и и строим матрицу .
Построим теперь матрицу :
4 3 6 7 8 2
|
| -7 | -4 | -4 | -1 | -6 | -4 | |
| -1 | -8 | -9 | -5 | -4 | -7 | -7 | 1 |
| 3 | -4 | -3 | -7 | 0 | -7 | -3 | 9 |
| -2 | -9 | -8 | -10 | -5 | -8 | -6 | 5 |
Поскольку в матрице нет положительных элементов, то из исходного графа удаляем подграф, соответствующий матрице смежности из трех вершин. Для рассмотрения остается матрица размерности 6.
Полученный подграф - 
.
Теперь рассматриваем матрицу:
| 4 | 3 | 6 | 7 | 8 | 2 | |
| 4 | 0 | 2 | 1 | 2 | 1 | 1 |
| 3 | 2 | 0 | 3 | 1 | 2 | 0 |
| 6 | 1 | 3 | 0 | 1 | 2 | 2 |
| 7 | 2 | 1 | 1 | 0 | 0 | 0 |
| 8 | 1 | 2 | 2 | 0 | 0 | 3 |
| 2 | 1 | 0 | 2 | 0 | 3 | 0 |
Получаем матрицу 
.
Для матрицы снова вычисляем числа и и строим матрицу .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
