Chapter 1
Q. 1.P.36
Formulate the cut-set matrix for the directed graph shown below.
Step-by-Step
Verified Solution
The tree and cut set corresponding to the graph are shown as follows.
| Branches | ||||||
| Twigs | Links | |||||
| 6 | 5 | 4 | 3 | 2 | 1 | Cut set |
| 0 | 0 | 1 | 0 | 1 | -1 | ① |
| 0 | 1 | 0 | -1 | -1 | 0 | ② |
| 1 | 0 | 0 | -1 | 0 | -1 | ③ |
