Professional Documents
Culture Documents
Graph
Sign convention
+V
Loop
branches a, c, d branches a, b, e, c
Cutset
A cutset is a set of branches of a graph, which upon removal will cause the graph to separate into two disconnected sub-graphs.
Usually the cutset separates the graph into two subgraphs. We may say that the sum of currents going from one sub-graph to the other is zero.
KCL
The following are all KCL equations for the circuit below:
Ia + Ib + Id = 0 I c + I d + Ib = 0 Ic + Id + Ie = 0
Problem: Find Iy
Usual way: Find Iz Then find Ix Then find Iw Then we get Iy
Iw
Alternative way: Using KCL for an appropriate cutset, the problem is as simple as Iy + 5 + 3 = 0!
Basic relations
Let
n = number of nodes b = number of branches t = number of tree branches l = number of co-tree branches
We have, for all planar graphs,
10
Basic cutsets
A basic cutset is a cutset containing only one tree branch. So, there are t basic cutsets in a graph. In this example, the basic cutsets are { 1, 3, 6 } { 2, 3, 5 } { 4, 5, 6 }
tree branches
11
Basic loops
A basic loop is a loop containing only one co-tree branch. So, there are t basic cutsets in a graph. In this example, the basic cutsets are { 1, 2, 3 } { 2, 4, 5 } { 1, 4, 6 }
co-tree branches
12
13
Matrix representations
There are three fundamental matrices representing the graph of a given circuit: 1. 2. 3. Node-incidence matrix (A-matrix) Basic cutset matrix (Q-matrix) Basic loop matrix (B-matrix)
14
15
Q = [ 1 | Q1 ]
16
B = [ B1 | 1 ]
17
Q = [ 1 | Q1 ]
B = [ B1 | 1 ]
18
Applications
The basic cutset and loop matrices will be used to formulate independent Kirchhoffs law equations. This will give much more efficient solution to circuit analysis problems. Mesh enhanced General loop analysis Nodal enhanced General cutset analysis
19
20
21
Another example
Usual mesh assignment:
CLEVER METHOD: We define unknowns such that the 1A source and 2A source are exactly the unknowns. Then, we save two equations! So, we have 0 equation with 0 unknown. Prof. C.K. Tse: Graph Theory & Systematic Analysis
22
Question
How to make the clever method a general method suitable for all cases?
23
24
Another example
USUAL NODAL ANALYSIS: + V1 + V2 + V3
CLEVER METHOD: We define unknowns such that the sources overlap with unknown branches. Then, we save three equations! Here, we use branch voltages. So, we have 0 equation with 0 unknown. Prof. C.K. Tse: Graph Theory & Systematic Analysis + V1 + V2 + V3
25
Same question
How to make the clever method a general method suitable for all cases?
26
Tree / basic cutset KCL equations Co-tree / basic loop KVL equations The first step is define an appropriate tree!
Hint: where should we put all the voltage sources?
Prof. C.K. Tse: Graph Theory & Systematic Analysis
27
Standard tree
Take branches into the tree according to the following priority: All voltage-source branches All resistor branches that do not close a path The remaining all go to the co-tree. The co-tree will have all the current sources.
28
Standard tree
29
30
Cutset-voltage approach 1
+ V1 2S 1S
1
1V
2A
3
2S
Step 1: Start with the digraph. Choose a tree. Define unknowns as the tree voltages. Label all voltages. Step 2: Write the KCL equations for each basic cutset (except those corresponding to voltage sources) Cutset 1: Cutset 2:
4 5
2S
2
1S
+ V2
3V
31
Loop-voltage approach
4
1 7V
+
Step 1: Start with the digraph. Choose a tree. Define unknowns as the co-tree currents. Label all currents. Step 2: Write the KVL equations for each basic loop (except those corresponding to current sources)
3
7A
1 5
1
Loop 1: Loop 2:
32
Choice of method
Cutset-voltage method: Equations to be solved = t (number of voltage sources) = n 1 (number of voltage sources) Loop-current method: Equations to be solved = b t (number of current sources) = b n + 1 (number of current sources)
33
Question!!
So far, we have only focused on finding EITHER the tree voltages OR the co-tree currents
How about other branch currents and voltages? Can you verify the following: Once we know either the tree voltages or the co-tree currents, we can derive everything else in the circuit.
34
voltage
current
Loop-current method:
Tree: Voltage sources Resistors Co-tree: Resistors Current sources
current
? ?
35
Conclusion
Graph theory
Take advantage of topology
Cutset-voltage approach
Aim to find all tree voltages initially
Loop-current approach
Aim to find all cotree currents initially
36