Professional Documents
Culture Documents
Graph Theory and Systematic Analysis: Electronic Circuits 1
Graph Theory and Systematic Analysis: Electronic Circuits 1
Graph
Digraph— arrows
indicate directions of
currents and voltages’
polarities
+V –
♦ For example,
♦ branches a, c, d
♦ branches a, b, e, c
Examples: branches f, b, d, c
SPECIAL CASE
Branches emerging from a node form a cutset
always a cutset
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.
–Ia + Ib + Id = 0
I c + I d + Ib = 0
Ic + Id + Ie = 0
n = number of nodes
b = number of branches
t = number of tree branches
l = number of co-tree branches
t=n–1
l=b–t = b–n+1
tree branches
co-tree branches
The set of independent KCL and KVL equations found is not unique.
But any set of independent KCL and KVL equations gives essentially the
same information about the circuit. So, it doesn’t matter which tree is
chosen.
Once a tree is chosen, a set of independent KCL and KVL equations is found.
Any other KCL or KVL equation is derivable from the independent set. That
means, we DON’T NEED to find more than t KCL or b–t KVL
equations, since anything more than the basic set is redundant and
a waste of effort!
Construction
For each row:
Put a “+1” in the entry corresponding
to the cutset tree branch.
Put a “0” in the entry corresponding to
other tree branches.
Put a “+1” or “–1” in the entry
corresponding to each cutset co-tree
branch; “+” if it is consistent with the
tree branch direction and “–”
otherwise. Q = [ 1 | Q1 ]
Prof. C.K. Tse: Graph Theory &
Systematic Analysis 16
Basic loop matrix (B-matrix)
The B-matrix describes the way the basic
loop is chosen.
Each column corresponds to a branch
(b columns).
Each row corresponds to a basic loop
(b–t rows).
Construction
For each row:
Put a “+1” in the entry corresponding
to the loop co-tree branch.
Put a “0” in the entry corresponding to
other co-tree branches.
Put a “+1” or “–1” in the entry
corresponding to each loop tree branch;
“+” if it is consistent with the co-tree
branch direction and “–” otherwise.
B = [ B1 | 1 ]
Prof. C.K. Tse: Graph Theory &
Systematic Analysis 17
Relationship between Q and B
Q = [ 1 | Q1 ] B = [ B1 | 1 ]
WHY?
CLEVER METHOD:
CLEVER METHOD:
CLEVER METHOD:
+ + +
USUAL NODAL ANALYSIS:
V1 V2 V3
– – –
CLEVER METHOD:
number of nodes n = 4
number of branches b = 5
number of tree branches t = n–1 = 3
2 + 5 Cutset 1:
V2 2S Cutset 2:
– +
1S –
⇒
3V
2 ⇒
1Ω Step 2:
Write the KVL equations for each basic loop
+
3 2 3Ω (except those corresponding to current
7V –
sources)
7A Loop 1:
1 Loop 2:
2Ω 5 1Ω
Once we know either the tree voltages or the co-tree currents, we can
derive everything else in the circuit.