Cтраница 2
Если w [ i j ] 0, то значит дуги из 1й вершины в j - ю нет. Если матрицу w скомпенсировать путем добавления дуг только там, где они есть ( w [ i j ] 0), то тогда для каждой вершины число выходящих из нее дуг будет равно числу входящих в нее дуг. Число выходящих из 1 - й вершины дуг - это сумма элементов матрицы w по i - й строке, а число входящих в i - ю вершину дуг - это сумма элементов матрицы w no i - y столбцу. В скомпенсированной матрице w эти суммы равны. [16]
Если w [ i j ] 0, то значит дуги из 1й вершины в j - ю нет. Если матрицу w скомпенсировать путем добавления дуг только там, где они есть ( w [ i j ] 0), то тогда для каждой вершины число выходящих из нее дуг будет равно числу входящих в нее дуг. Число выходящих из 1 - й вершины дуг - это сумма элементов матрицы w по i - й строке, а число входящих в i - ю вершину дуг - это сумма элементов матрицы w no i - y столбцу. В скомпенсированной матрице w эти суммы равны. [17]