3. Контрольные вопросы

1. Поясните суть матричного метода разрезания графа.

2. Как задаётся начальное разрезание графа?

3. Как определяются элементы вспомогательной матрицы M?

4. Симметрична ли матрица M?

5. Как определяются элементы вспомогательной матрицы B?

6. Симметрична ли матрица B?

7. Как определяются элементы вспомогательной матрицы P?

8. Почему вспомогательная матрица P не является симметричной?

9. По какой формуле определяются перестановочные коэффициенты?

10. Почему для определения перестановочных коэффициентов достаточно построить треугольную вспомогательную полуматрицу H?

11. Как выбирается пара вершин, перестановка которых уменьшит количество внешних связей?

12. Как выбирается пара вершин для перестановки, если в полуматрице H несколько перестановочных коэффициентов имеют одинаковые максимальные положительные значения?

Литература

1. Методы разбиения схем РЭА на конструктивно законченные части /К.К. Морозов, А.Н. Мелихов, Л.С. Бернштейн и др.; Под ред. К.К. Морозова. – М.: Сов. радио, 1978. С. 62–78.