Page 66 - 4659

При паралельному з’єднанні:

1

2

n

1 2 3  n

П  1 1 1   1

Ш 1  1 0 0  0 
 
Ш 2 0 1 0  0
Ш   
      
 
Ш n  0 0 0  n 

З аналізу матриць можна зробити два важливих висновки
для подальшого аналізу висновки:
Якщо елемент входить в склад всіх шляхів, то він утворює
одноелементний переріз (будь-який і-й елемент входить в склад
шляху, тому, він утворює і-й переріз).
Якщо елемент входить в склад всіх перерізів то він утворює
шлях.
На основі цього можна одержати правило взаємного
переходу від шляхів до перерізів і навпаки.
Для виявлення одноелеметних перерізів за матрицею шляхів
достатньо виявити її стовбець, який складається з одних
одиниць (перетин всіх шляхів в одному елементі). Двоелементні
перерізи одержують в результаті логічного додавання двох
любих стовбців матриці шляхів (перетин всіх шляхів в двох
елементах). Якщо в результаті одержується стовбець, який

66