Объединение граф-схем алгоритмов, страница 8

` разделяем на подматрицы, используя правило связности (двойного перечеркивания по вертикали и горизонтали каждого непустого элемента матрицы). Если строку  перечеркнуть горизонтальной линией (обозначим цифрой 1), то она зачеркивает столбцы , , ,  и эти столбцы следует зачеркнуть вертикальными линиями, чтобы выполнилось правило двойного перечеркивания. При этом элемент  в клетке ,  и  в клетку ,  будут перечеркнуты только одной вертикальной линией. Исходя из правила строку  следует перечеркнуть также и горизонтальной линией.

Во вторую подматрицу  войдут в соответствии с изложенным выше правилом исходящие операторы , ,  и входящий оператор  (в табл. 26.6 указаны цифрами 2).