Автор работы: Пользователь скрыл имя, 05 Марта 2013 в 08:45, контрольная работа
Вычислим столбец V1, каждый элемент которого есть сумма по соответствующей строке элементов матрицы смежности и припишем этот столбец справа к матрице смежности. Столбец V1 имеет ноль в строке 11. Значит вершина 11 не имеет потомков и является завершающей. Вершину 11 поместим в слой номер 1. Нумерация слоев потом будет изменена, так как в рассматриваемом методе разбивка по слоям идет с конца.