Cтраница 4
Матрица отсечений Q строится подобно матрице инциденций / /, с той лишь разницей, что ее строкам соответствуют не вершины графа, а отсечения. [46]
Татта [209] предлагается построение по матрице инциденций матрицы разрезов и дальнейшее определение планарности графов. [47]
Всякая сеть может быть описана матрицей инциденций узлов по отношению к дугам. Таким образом, можно определить, что такое разрез для матрицы инциденций узлы - дуги. Рассмотрим теперь произвольную матрицу действительных чисел. [48]
Матрица инциденций для установки А ( фиг. [49] |
Другим способом кодирования информационной блок-схемы является матрица инциденций, показанная для установки А ( фиг. [50]