1. What is the total number of trees for the graph shown below?
Ans. Total number of trees : 16
2. Develop tie-set schedule of the network shown below
8 5
4
1
+−
2
6
7
Ans. The Tie-set matrix can be given as
Branches
1 2 3 4 5 6 7 8
Tie-set current i1 -1 -1 0 0 1 0 0 0
M=
i2 0 -1 1 0 0 1 0 0
i3 0 0 -1 -1 0 0 1 0
i4 1 0 0 -1 0 0 0 1
3. Draw an oriented graph whose node-to-branch incidence matrix Aa is given by
1 1 −1 0 0 0 0 0 0 0 0 0
0 0 0 0 −1 −1 1 0 0 0 0 0
−1 0 0 0 0 0 0 0 −1 1 0 0
Aa = 0 0 1 1 1 0 0 0 0 0 0 0
0 0 0 0 0 0 −1 1 0 0 0 1
0 −1 0 −1 0 1 0 −1 1 0 −1 0
0 0 0 0 0 0 0 0 0 −1 1 −1
4. Determine the fundamental cut-set matrix for the given directed graph.
B C
A
D
5. Calculate nodal voltage and branch currents using the Incident matrix, cutset matrix and tie
set matrix,
3.8Ω
a
1 + V - 2 3
5V 3Ω 2Ω
o
Ans Va=[1.415], [i1, i2, i3]= [0.9434, 0.4717, 0.4717]
6. Obtain the nodal voltage using cut set analysis (Hint: not using cut set matrix rather develop
cuts and then apply KCL to solve, and assign nodes and branch number as per your
convivence)
1Ω
+ V -
V1=20V 1Ω V1/5 A
Ans: top node voltage=[2.727], currents from left to right (all current direction entering
top node)=[2.273, -2.727, 0.4545]
7. Solve the following network using Graph theory, you can use any approach (Hint: Here you
have already two node voltage known 1 with the reference node and other with the node
connected to the source, use this information while solving)
2A
2Ω 4Ω
P Q
+ V -
8Ω 5V 6Ω
8. Determine the voltages Vab in the given circuit using graph analysis
2V
Va Vb
2A 2Ω 2Ω 2A
