47
2.1 Introduction An important step in the procedure for solving any circuit problem consists first in selecting a number of independent branch currents as (known as loop currents or mesh currents) variables, and then to express all branch currents as functions of the chosen set of branch currents. Alter- nately a number of independent node pair voltages may be selected as variables and then express all existing node pair voltages in terms of these selected variables. For simple networks involving a few elements, there is no difficulty in selecting the inde- pendent branch currents or the independent node-pair voltages. The set of linearly independent equations can be written by inspection. However for large scale networks particularly modern electronic circuits such as integrated circuits and microcircuits with a larger number of inter- connected branches, it is almost impossible to write a set of linearly independent equations by inspection or by mere intuition. The problem becomes quite difficult and complex. A system- atic and step by step method is therefore required to deal with such networks. Network topology (graph theory approach) is used for this purpose. By this method, a set of linearly independent loop or node equations can be written in a form that is suitable for a computer solution. 2.2 Terms and definitions The description of networks in terms of their geometry is referred to as network topology. The adequacy of a set of equations for analyzing a network is more easily determined topologically than algebraically. Graph (or linear graph): A network graph is a network in which all nodes and loops are re- tained but its branches are represented by lines. The voltage sources are replaced by short circuits and current sources are replaced by open circuits. (Sources without internal impedances or ad- mittances can also be treated in the same way because they can be shifted to other branches by E-shift and/or I-shift operations.) Branch: A line segment replacing one or more network elements that are connected in series or parallel. www.jntuworld.com www.jntuworld.com www.jwjobs.net www.android.jntuworld.com

Network topology

Embed Size (px)

Citation preview

Page 1: Network topology

�������

������������ �

2.1 Introduction

An important step in the procedure for solving any circuit problem consists first in selecting anumber of independent branch currents as (known as loop currents or mesh currents) variables,and then to express all branch currents as functions of the chosen set of branch currents. Alter-nately a number of independent node pair voltages may be selected as variables and then expressall existing node pair voltages in terms of these selected variables.

For simple networks involving a few elements, there is no difficulty in selecting the inde-pendent branch currents or the independent node-pair voltages. The set of linearly independentequations can be written by inspection. However for large scale networks particularly modernelectronic circuits such as integrated circuits and microcircuits with a larger number of inter-connected branches, it is almost impossible to write a set of linearly independent equations byinspection or by mere intuition. The problem becomes quite difficult and complex. A system-atic and step by step method is therefore required to deal with such networks. Network topology(graph theory approach) is used for this purpose. By this method, a set of linearly independentloop or node equations can be written in a form that is suitable for a computer solution.

2.2 Terms and definitions

The description of networks in terms of their geometry is referred to as network topology. Theadequacy of a set of equations for analyzing a network is more easily determined topologicallythan algebraically.Graph (or linear graph): A network graph is a network in which all nodes and loops are re-tained but its branches are represented by lines. The voltage sources are replaced by short circuitsand current sources are replaced by open circuits. (Sources without internal impedances or ad-mittances can also be treated in the same way because they can be shifted to other branches byE-shift and/or I-shift operations.)

Branch: A line segment replacing one or more network elements that are connected in series orparallel.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 2: Network topology

112 � Network Theory

Node: Interconnection of two or more branches. It is a terminal of a branch. Usually intercon-nections of three or more branches are nodes.

Path: A set of branches that may be traversed in an order without passing through the same nodemore than once.

Loop: Any closed contour selected in a graph.

Mesh: A loop which does not contain any other loop within it.

Planar graph: A graph which may be drawn on a plane surface in such a way that no branchpasses over any other branch.

Non-planar graph: Any graph which is not planar.

Oriented graph: When a direction to each branch of a graph is assigned, the resulting graph iscalled an oriented graph or a directed graph.

Connected graph: A graph is connected if and only if there is a path between every pair of nodes.

Sub graph: Any subset of branches of the graph.

Tree: A connected sub-graph containing all nodes of a graph but no closed path. i.e. it is a setof branches of graph which contains no loop but connects every node to every other node notnecessarily directly. A number of different trees can be drawn for a given graph.

Link: A branch of the graph which does not belong to the particular tree under consideration.The links form a sub-graph not necessarily connected and is called the co-tree.

Tree compliment: Totality of links i.e. Co-tree.

Independent loop: The addition of each link to a tree, one at a time, results one closed path calledan independent loop. Such a loop contains only one link and other tree branches. Obviously, thenumber of such independent loops equals the number of links.

Tie set: A set of branches contained in a loop such that each loop contains one link and theremainder are tree branches.

Tree branch voltages: The branch voltages may be separated in to tree branch voltages and linkvoltages. The tree branches connect all the nodes. Therefore if the tree branch voltages are forcedto be zero, then all the node potentials become coincident and hence all branch voltages are forcedto be zero. As the act of setting only the tree branch voltages to zero forces all voltages in thenetwork to be zero, it must be possible to express all the link voltages uniquely in terms of treebranch voltages. Thus tree branch form an independent set of equations.

Cut set: A set of elements of the graph that dissociates it into two main portions of a network suchthat replacing any one element will destroy this property. It is a set of branches that if removeddivides a connected graph in to two connected sub-graphs. Each cut set contains one tree branchand the remaining being links.

Fig. 2.1 shows a typical network with its graph, oriented graph, a tree, co-tree and a non-planargraph.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 3: Network topology

Network Topology | 113

���������������

Figure 2.1

Relation between nodes, links, and branches

Let B = Total number of branches in the graph or networkN = total nodesL = link branches

Then N − 1 branches are required to construct a tree because the first branch chosen connectstwo nodes and each additional branch includes one more node.

Therefore number of independent node pair voltages = N − 1 = number of tree branches.Then L = B − (N − 1) = B −N + 1Number of independent loops = B −N + 1

2.3 Isomorphic graphs

Two graphs are said to be ismorphic if they havethe same incidence matrix, though they look dif-ferent. It means that they have the same num-bers of nodes and the same numbers of branches.There is one to one correspondence between thenodes and one to one correspondence between thebranches. Fig. 2.2 shows such graphs.

Figure 2.2

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 4: Network topology

114 | Network Theory

2.4 Matrix representation of a graph

For a given oriented graph, there are several representative matrices. They are extremely importantin the analytical studies of a graph, particularly in the computer aided analysis and synthesis oflarge scale networks.

2.4.1 Incidence Matrix An

It is also known as augmented incidence matrix. The element node incidence matrix A indicatesin a connected graph, the incidence of elements to nodes. It is an N ×B matrix with elements ofAn = (akj)

akj = 1, when the branch bj is incident to and oriented away from the kth node.

= −1, when the branch bj is incident to and oriented towards the kth node.

= 0, when the branch bj is not incident to the kth node.

As each branch of the graph is incident to exactly two nodes,

n∑k=0

akj = 0 for j = 1, 2, 3, · · ·B.

That is, each column of An has exactly two non zero elements, one being +1 and the other−1. Sum of elements of any column is zero. The columns of An are lineraly dependent. The rankof the matrix is less than N .

Significance of the incidence matrix lies in the fact that it translates all the geometrical featuresin the graph into an algebraic expression.

Using the incidence matrix, we can write KCL as

An iB = 0, where iB = branch current vector.

But these equations are not linearly independent. The rank of the matrix A is N − 1. Thisproperty of An is used to define another matrix called reduced incidence matrix or bus incidencematrix.

For the oriented graph shown in Fig. 2.3(a), the incidence matrix is as follows:

Nodes ↓ branches1 2 3 4 5

An =

abcd

⎡⎢⎢⎣−1 1 −1 0 01 0 0 1 00 −1 0 −1 −10 0 1 0 1

⎤⎥⎥⎦

Note that sum of all elements in each column is zero.Figure 2.3(a)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 5: Network topology

Network Topology | 115

2.4.2 Reduced incidence matrix

Any node of a connected graph can be selected as a reference node. Then the voltages of theother nodes (referred to as buses) can be measured with respect to the assigned reference. Thematrix obtained from An by deleting the row corresponding to the reference node is the element-bus incident matrix A and is called bus incidence matrix with dimension (N − 1) × B. A isrectangular and therefore singular.

In An, the sum of all elements in each column is zero. This leads to an important conclusionthat if one row is not known in A, it can be found so that sum of elements of each column must bezero.

From A, we have A iB = 0, which represents a set of linearly independent equations and thereare N − 1 independent node equations.

For the graph shown in Fig 2.3(a), with d selected as the reference node, the reduced incidencematrix is

Nodes ↓ branches1 2 3 4 5

A =abc

⎡⎣−1 1 −1 0 0

1 0 0 1 00 −1 0 −1 −1

⎤⎦

Note that the sum of elements of each column in A need not be zero.

Note that if branch current vector, jB =

⎡⎢⎢⎢⎢⎣

j1j2j3j4j5

⎤⎥⎥⎥⎥⎦

Then A iB = 0 representing a set of independent node equations.Another important property of A is that determinant AAT gives the number of possible trees

of the network. If A = [At : Ai] where At and Ai are sub-matrices of A such that At containsonly twigs, then det At is either + 1 or −1.

To verify the property that det AAT gives the number of all possible trees, consider thereduced incidence matrix A of the example considered. That is,

Then,

DetAAT =

∣∣∣∣∣∣∣

⎡⎣ −1 1 −1

1 0 00 −1 0

⎤⎦⎡⎣ −1 1 −1

1 0 00 −1 0

⎤⎦T

+

⎡⎣ 0 0

1 0−1 −1

⎤⎦⎡⎣ 0 0

1 0−1 −1

⎤⎦T∣∣∣∣∣∣∣= 8

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 6: Network topology

116 | Network Theory

Fig. 2.3(b) shows all possible trees corresponding to the matrix A.

Figure 2.3(b)

To verify the property that the determinant of sub matrix At of A = At ; Ai is +1 or −1.

For tree [2, 3, 4]

From

Nodes ↓ branches2 3 4 1 5

A =abc

⎡⎣+1 1 0 −1 0

0 0 1 1 0−1 0 −1 0 −1

⎤⎦ = At;Ai

Det Ai =

∣∣∣∣∣∣1 +1 00 0 1

−1 0 −1

∣∣∣∣∣∣ = 1

For another tree [2, 4, 5]

Nodes ↓ branches2 4 5 1 3

A =abc

⎡⎣ 1 0 0 −1 −1

0 1 0 1 0−1 −1 −1 0 0

⎤⎦ = At;Ai

Det Ai =

∣∣∣∣∣∣1 0 00 1 0

−1 −1 −1

∣∣∣∣∣∣ = −1

2.5 Loop equations and fundamental loop matrix (Tie-set Matrix)

From the knowledge of the basic loops (tie-sets), we can obtain loop matrix. In this matrix, theloop orientation is to be the same as the corresponding link direction. In order to construct thismatrix, the following procedure is to be followed.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 7: Network topology

Network Topology � 117

1. Draw the oriented graph of the network. Choose a tree.

2. Each link forms an independent loop. The direction of this loop is same as that of thecorresponding link. Choose each link in turn.

3. Prepare the tie-set matrix with elements ��� ,

where ��� = 1� when branch �� in loop � and is directed in the same direction as the loop current.

= �1� when branch �� is in loop � and is directed in the opposite direction as the loop

current�

= 0� when branch �� is not in loop �.

Tie-set matrix is an �� � matrix.Consider the example of Fig. 2.3(a).

Figure 2.4

Selecting (2, 4, 5) as tree, the co-tree is (1, 3). Fig. 2.4 leads to the following tie-set.

Loops � branches

1 2 3 4 5

M =12

1 1 0 �1 00 1 1 0 �1

with V� =

������

�1�2�3�4�5

������

Then MV� gives the following independent loop equations:

�1 + �2 � �4 = 0

�2 + �3 � �5 = 0

Looking column wise, we can express branch currents in terms of loop currents. This is doneby the following matrix equation.

J� = MTI�

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 8: Network topology

118 � Network Theory

The above matrix equation gives �1 = �1, �2 = �1 + �2, �3 = �2, �4 = ��1 � �2Note that � stands for branch current while � stands for loop current.In this matrix,

(i) Each row corresponds to an independent loop. Therefore the columns of the resultingschedule automatically yield a set of equations relating each branch current to the loopcurrents.

(ii) As each column expresses a branch current in terms of loop currents, the rows of thematrix automatically yield the closed paths in which the associated loop currents circulate.Expressions for branch currents in terms of loop currents may be obtained in matrix formas J� = MTI�.

where M is the tie-set matrix of ���.

In the present example,

�� =

�����1�2�3�4

����

and �� =

�1�2

2.6 Cut-set matrix and node pair potentials

Figure 2.5(a) A directed graph Figure 2.5(b) Two separate graphs created by

the cut set {1, 2, 5, 6}

A cut-set of a graph is a set of branches whose removal, cuts the connected graph into twoparts such that the replacement of any one branch of the cut-set renders the two parts connected.For example, two separated graphs are obtained for the graph of Fig. 2.5(a) by selecting the cut-setconsisting of branches [1, 2, 5, 6]. These seperated graphs are as shown in Fig. 2.5(b).

Just as a systematic method exists for the selection of a set of independent loop current vari-ables, a similar process exists for the selection of a set of independent node pair potential variables.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 9: Network topology

Network Topology � 119

It is already known that the cut set is a minimal set of branches of the graph, removal of whichdivides the graph in to two connected sub-graphs. Then it separates the nodes of the graph into two groups, each being one of the two sub-graphs. Each branch of the tie-set has one of itsterminals incident at a node on one sub-graph. Selecting the orientation of the cut set same as thatof the tree branch of the cut set, the cut set matrix is constructed row-wise taking one cut set at atime. Without link currents, the network is inactive. In the same way, without node pair voltagesthe network is active. This is because when one twig voltage is made active with all other twigvoltages are zero, there is a set of branches which becomes active. This set is called cut-set. Thisset is obtained by cutting the graph by a line which cuts one twig and some links. The algebraicsum of these branch currents is zero. Making one twig voltage active in turn, we get entire set ofnode equations.

This matrix has current values,

��� = 1, if branch � is in the cut-set with orientation same as that of tree branch.= �1, if branch � is in the cut-set with orientation opposite to that of tree branch.= 0, if branch � is not in the cut-set.

and dimension is (� � 1)��.

Row-by-row reading, it gives the ��� at each node and therefore we have QJ� = 0.

The procedure to write cut-set matrix is as follows:

(i) Draw the oriented graph of a network and choose a tree.

(ii) Each tree branch forms an independent cut-set. The direction of this cut-set is same as thatof the tree branch. Choose each tree branch in turn to obtain the cut set matrix. Isolatethe tree element pairs and energize each bridging tree branch. Assuming the bridgingtree branch potential equals the node pair potential, thus regarding it as an independentvariable.

(iii) Use the columns of the cut-set matrix to yield a set of equations relating the branchpotentials in terms of the node pair potentials. This may be obtained in matrix form asV� = QTE

where � and � are used to indicate branch potential and node voltage respectively.In the example shown in Fig 2.5 (c), (3, 4, 5) are tree branches. Links are shown in dotted

lines. If two tree branch voltages in 3 and 4 are made zero, the nodes � and � are at the samepotential. Similarly the nodes � and are at the same potential. The graph is reduced to the formshown in Fig. 2.5(d) containing only the cut-set branches. Then, we have

�5 � �1 � �2 � �6 = 0

Similarly by making only �4 to exist (with �5 and �3 zero), the nodes �, � and � are at the samepotential, reducing the graph to the form shown in Fig. 2.5(e). Thus,

�4 + �2 + �6 = 0

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 10: Network topology

120 � Network Theory

Figure 2.5(c) Figure 2.5(d)

This corresponds to cut set 2 as shown in Fig. 2.5 (f).

Figure 2.5(e) Figure 2.5(f)

For the remaining cut-set, �4 and �5 are made zero as in Fig. 2.5(g). �3 is active and hence,the nodes �, , and � are at the same potential. Thus

�1 + �3 + �2 = 0

The corresponding cut-set 3 is shown in Fig 2.5(h).

Figure 2.5(g) Figure 2.5(h)

Therefore, the cut set schedule is

Node pair branchesvoltages �

1 2 3 4 5 6�1 = �5�2 = �4�3 = �3

���1 �1 0 0 1 �1

0 1 0 1 0 11 1 1 0 0 0

�� = Q

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 11: Network topology

Network Topology | 121

Note that QJB gives the following equilibrium equations:

−J1 − J2 − J5 + J6 = 0

J2 + J4 + J6 = 0

J1 + J2 + J3 = 0

Looking column-wise, we can express branch voltages in terms of node pair voltages as

v1 = −e1 + e3v2 = −e1 + e2 + e3v3 = e3v4 = e2v3 = e1v6 = −e1 + e2

Or

⎡⎢⎢⎢⎢⎢⎢⎣

−1 0 1−1 1 10 0 10 1 01 0 0−1 1 0

⎤⎥⎥⎥⎥⎥⎥⎦

⎡⎣ e1

e2e3

⎤⎦ = VB

That is VB = QTEN

2.7 Netwrok Equilibrium Equations

Loop equations: A branch of a netwrok can, in general, be represented as shown in Fig. 2.6,

Figure 2.6

where EB is the voltage source of the branch.

IB is the current source of the branch

ZB is the impedance of the branch

JB is the current in the branch

The voltage-current relation is then given by

VB = (JB + IB)ZB − EB

For a general network with many branches, the matrix equation is

VB = ZB (JB+IB)−EB (2.1)

where VB , JB , IB , and EB are B × 1 vectors and ZB is the branch impedance matrix of B ×B.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 12: Network topology

122 | Network Theory

Each row of the tie-set matrix corresponds to a loop and involves all the branches of the loop.As per KV L, the sum of the corresponding branch voltages may be equated to zero. That is

MVB = 0 (2.2)

where M is the tie-set matrix.In the same matrix, each column represents a branch current in terms of loop currents. Trans-

posed M is used to give the relation between branch currents and loop currents.

JB = MTIL (2.3)

This equation is called loop transformation equation. Substituting equation (2.1) in (2.2),we get

MZB {JB + IB} −MEB = 0 (2.4)

Substituting equation (2.3) in (2.4), we get

MZBMTIL +MZBIB −MEB = 0

or MZBMTIL = MEB −MZBIB

With MZBMT = ZL, we have ZLIL = EL

If there are no current sources in the network, then

ZLIL = MEB = EL (2.5)

where ZL is the loop impedance matrix and EL is the resultant loop voltage source vector.Node equations: Next, each row of the cut-set matrix corresponds to a particular node pair

voltage and indicates different branches connected to a particular node. KCL can be applied tothe node and the algebraic sum of the branch currents at that node is zero.

QJB = 0 (2.6)

Each column of cut-set matrix relates a branch voltage to node pair voltages. Hence,

VB = QTEN (2.7)

This equation is known as node transformation equation. Current voltage relation for abranch is

JB = YB (VB+EB)−IB

For a netwrok with many branches the above equation may be written in matrix form as

JB = YBVB +YBEB − IB (2.8)

where YB is branch admittance matrix of B ×B.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 13: Network topology

Network Topology | 123

The matrix nodal equations may be obtained from equations 2.6, 2.7, and 2.8.

Substituting equation (2.8) in (2.6)

QYBVB +QYBEB −QIB = 0 (2.9)

Substituting equation (2.7) in (2.9)

QYBQTEN = Q (IB −YBEB)

In the absence of voltage sources, the equation becomes

YNEN = QIB = IN

where YN is the node admittance matrix and IN is the node current vector.

Worked Examples

EXAMPLE 2.1Refer the circuit shown in Fig. 2.7(a). Draw the graph, one tree and its co-tree.

Figure 2.7(a)

SOLUTION

We find that there are four nodes (N = 4) and seven branches (B = 7). The graph is then drawnand appears as shown in Fig. 2.7 (b). It may be noted that node d represented in the graph (Fig.2.7(b)) represents both the nodes d and e of Fig. 2.7(a). Fig. 2.7(c) shows one tree of graph shownin Fig. 2.7(b). The tree is made up of branches 2, 5 and 6. The co-tree for the tree of Fig. 2.7(c)is shown in Fig. 2.7(d). The co-tree has L = B −N + 1 = 7− 4 + 1 = 4 links.

Figure 2.7(b)Graph Figure 2.7(c) Tree

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 14: Network topology

124 � Network Theory

Figure 2.7(d) Co-tree

EXAMPLE 2.2Refer the network shown in Fig. 2.8(a). Obtain the corresponding incidence matrix.

Figure 2.8(a) Figure 2.8(b)

SOLUTION

The network shown in Fig. 2.8(a) has five nodes and eight branches. The corresponding graphappears as shown in Fig. 2.8(b).

The incidence matrix is formed by following the rule: The entry of the incidence matrix,�� = 1, if the current of branch � leaves the node �

= �1, if the current of branch enters node �= 0, if the branch � is not connected with node �.

Incidence matrix:

Nodes Branch numbers� � � � � � �

1 +1 0 0 �1 0 �1 0 02 �1 +1 0 0 0 0 �1 03 0 �1 +1 0 �1 0 0 04 0 0 �1 +1 0 0 0 �15 0 0 0 0 +1 +1 +1 +1

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 15: Network topology

Network Topology � 125

Some times, we represent an incidence matrix as follows:

A5 =

������

+1 0 0 �1 0 �1 0 0�1 +1 0 0 0 0 �1 00 �1 +1 0 �1 0 0 00 0 �1 +1 0 0 0 �10 0 0 0 +1 +1 +1 +1

������

where subscript 5 indicates that there are five nodes in the graph. It may be noted that from agiven incidence matrix, the corresponding graph can be drawn uniquely.

EXAMPLE 2.3For the incidence matrix shown below, draw the graph.

1 2 3 4 5 6 7 8�

����

1 0 0 0 1 0 0 10 1 0 0 �1 1 0 00 0 1 0 0 �1 1 �10 0 0 1 0 0 �1 0

����

SOLUTION

Figure 2.9

Observing the matrix, it can be seen that it is a reduced incidence matrix. Branches 1, 2, 3 and 4are to be connected to the reference node. Branch 5 appears between the nodes � and �, 6 between� and �, 7 between � and and 8 between � and �. With this infromation, the oriented graph isdrawn as shown in Fig. 2.9. Orientation is +1 for an arrow leaving a node � 1 for an arrowentering a node.

EXAMPLE 2.4Draw the graph of a netwrok of whose the incidence matrix is as shown below.

1 2 3 4 5 6 7 8 9 10�

����

0 0 1 1 1 1 0 1 0 00 �1 �1 0 0 0 �1 0 0 �1

�1 1 0 0 0 0 0 �1 �1 11 0 0 0 �1 �1 1 0 0 0

����

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 16: Network topology

126 � Network Theory

SOLUTION

Sum of the elements in columns 4, 9 are not zero. Therefore the given matrix is a reduced matrix.Taking 0 as reference node, the oriented graph is as shown in Fig. 2.10 after making the nodes inan order.

Figure 2.10

EXAMPLE 2.5For the graph shown in Fig. 2.11(a), write the incidence matrix.Express branch voltage in terms of node voltages and then write aloop matrix and express branch currents in terms of loop currents.

SOLUTION

With the orientation shown in Fig. 2.11(a), the incidence matrix isprepaed as shown below.

1 2 3 4 5 6 7 8�

������

1 0 0 0 1 0 0 10 1 0 0 �1 1 0 00 0 1 0 0 �1 1 �1

�1 �1 �1 �1 0 0 0 00 0 0 1 0 0 �1 0

������

Figure 2.11(a)

Branch voltages in terms of node voltages are�1 = � � ���2 = �� � �� etc. Figure 2.11(b)

For loop (tie-set) matrix, � = � �� + 1 = 8� 5 + 1 = 4. With twigs (1, 2, 3, 4), we havechords (links) (5, 6, 7, 8) and the corresponding tree is as shown in Fig 2.11 (b). Introducing thechords one at a time, the tie-set matrix is prepared as shown below.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 17: Network topology

Network Topology | 127

1 2 3 4 5 6 7 8i1 = J5i2 = J6i3 = J7i4 = J8

⎡⎢⎢⎣

−1 1 0 0 1 0 0 00 −1 1 0 0 1 0 00 0 −1 1 0 0 1 0

−1 0 1 0 0 0 0 1

⎤⎥⎥⎦

The branch currents in terms of loop currents are J1 = −i1 − i4, J2 = i1 − i2 etc.

EXAMPLE 2.6For the network shown in Fig. 2.12(a), determine the number of all possible trees. For a treeconsisting of (1, 2, 3) (i) draw tie set matrix (ii) draw cut-set matrix.

Figure 2.12(a)

SOLUTION

If the intention is to draw a tree only for the purpose of tie-set and cut-set matrices, the idealcurrent source is open circuited and ideal voltage source is short circuited. The oriented graph isdrawn for which d is the reference. Refer Fig. 2.12(b),

1 2 3 4 5 6

A =abc

⎡⎣ 1 0 0 −1 1 −1−1 1 0 1 −1 00 −1 1 0 0 0

⎤⎦

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 18: Network topology

128 | Network Theory

=

∣∣∣∣∣∣1 0 0

−1 1 00 −1 1

∣∣∣∣∣∣

∣∣∣∣∣∣1 −1 00 1 10 0 1

∣∣∣∣∣∣+∣∣∣∣∣∣−1 1 −10 −1 00 0 0

∣∣∣∣∣∣

∣∣∣∣∣∣−1 0 01 −1 0

−1 0 0

∣∣∣∣∣∣ = 12

Therefore, possible number of trees = 12.Fig. 2.12(b) shows the corresponding graph, tree, co-tree, and loops 1, 2, 3.

���������� ��

Figure 2.12(b)

(i) Tie-set matrix for twigs (1, 2, 3) isbranches

Loop Currents 1 2 3 4 5 6i1 = J4i2 = J5i3 = J6

⎡⎣ 1 1 1 1 0 0

1 0 0 0 −1 01 1 1 0 0 1

⎤⎦

(ii) Cut-set matrix is

With e1 acting (e2 = e3 = 0) With e2 acting (e1 = e3 = 0) With e3 acting (e1 = e2 = 0)

Figure 2.12(c)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 19: Network topology

Network Topology � 129

branchesNode - pair voltage 1 2 3 4 5 6�1 = �1�2 = �2�3 = �3

�� 1 0 0 �1 1 �1

0 1 0 �1 0 �10 0 1 �1 0 �1

��

� �

� �

��

EXAMPLE 2.7For the network shown in Fig. 2.13(a), write a tie-set schedule and then find all the branch currentsand voltages.

Figure 2.13(a)

SOLUTION

Fig. 2.13(b) shows the graph for the netwrok shown in Fig. 2.13(a). Also, a possible tree andco-tree are shown in Fig. 13(c). Co-tree is in dotted lines.

Figure 2.13(b) Figure 2.13(c)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 20: Network topology

130 � Network Theory

First, the tie-set schedule is formed and then the tie-set matrix is obtained.Tie-set schedule:

Loop Branch numberscurrents 1 2 3 4 5 6

+1 0 0 +1 �1 0! 0 +1 0 0 +1 �1" 0 0 +1 �1 0 +1

Tie-set matrix is

M =

�� 1 0 0 1 �1 0

0 1 0 0 1 �10 0 1 �1 0 1

��

The branch impedance matrix is

Z� =

��������

5 0 0 0 0 00 10 0 0 0 00 0 5 0 0 00 0 0 10 0 00 0 0 0 5 00 0 0 0 0 5

��������

E� =

��������

5000000

��������

The loop impedance matrix is

Z� = MZ�MT

�� � � � �� � � � � �

� � � � � �

� � � � � �� �� � � � �

� � � �� � �� � � � � �� � � � � �

� � � � � �

� � �� � �

� � �� � �

� � �

� � �

=

�� 1 0 0

0 1 00 0 1

���� 5 0 0

0 10 00 0 5

���� 1 0 0

0 1 00 0 1

��

+

�� 1 �1 0

0 1 �1�1 0 1

���� 10 0 0

0 5 00 0 5

���� 0 0 �1�1 1 00 �1 1

��

=

�� 5 0 0

0 10 00 0 5

��+

�� 15 �5 �10

�5 10 �5�10 �5 15

�� =

�� 20 �5 �10

�5 20 �5�10 �5 20

��

ME� =

�� 50

00

��

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 21: Network topology

Network Topology | 131

The loop equations are obtained using the equation,

ZLIL = MEB

⇒⎡⎣ 20 −5 −10

−5 20 −5−10 −5 20

⎤⎦⎡⎣ x

yz

⎤⎦ =

⎡⎣ 50

00

⎤⎦

Solving by matrix method, we getx = 4.1666 A, y = 1.16666 A, z = 2.5 A

The branch currents are computed using the equations:

IB = MTIL

⎡⎢⎢⎢⎢⎢⎢⎣

I1I2I3I4I5I6

⎤⎥⎥⎥⎥⎥⎥⎦=

⎡⎢⎢⎢⎢⎢⎢⎣

1 0 00 1 00 0 11 0 −1

−1 1 00 −1 1

⎤⎥⎥⎥⎥⎥⎥⎦

⎡⎣ x

yz

⎤⎦

Hence,I1 = x = 4.1666 A, I2 = y = 1.6666 A, I3 = z = 2.5 A,I4 = x− z = 1.6666 A, I5 = −x+ y = −2.5 A, I6 = −y+ z = 0.8334 A

The branch voltages are computed using the equation:

VB = ZBIB −EB

Hence,V1 = 5I1 − 50 = 29.167 V, V2 = 10I2 = 16.666 V, V3 = 5I3 = 12.50 V,V4 = 10I4 = 16.666 V, V5 = 5I5 = −12.50 V, V6 = 5I6 = 4.167 V

EXAMPLE 2.8Refer the network shown in Fig. 2.14(a). Find the tie-set matrix and loop currents.

Figure 2.14(a)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 22: Network topology

132 | Network Theory

SOLUTION

In the circuit, 4 Ω in series with current source is shorted (as it is trival),the graph is as shown in Fig. 2.14(b) with 1 as tree branch and 2 as link.

Using the equation,

MZBMTIL = MEB −MZBIB

with M = [1 1], we have Figure 2.14(b)

MZBMT = [1 1]

[4 00 4

] [11

]= 8

MEB − ZBIB =[1 1

]([ 100

]−

[4 00 4

] [0

Vx/4

])

=[1 1

] [ 10−Vx

]= 10− Vx

8I1 = 10− Vx but Vx = 4I1

⇒ 8I1 = 10− 4I1 ⇒ I1 = 5/6A

As I1 = Vx/4− I2, I2 = 5/6A

EXAMPLE 2.9For the given cut-set matrix, draw the oriented graph

⎡⎢⎢⎣

1 0 0 0 −1 0 00 1 0 0 1 0 10 0 1 0 0 −1 −10 0 0 1 0 1 0

⎤⎥⎥⎦

SOLUTION

Data from the matrix: B = 7, Nt = 5, N = 4, L = 3. Tree branch voltages are e1 = v1, e2 = v2,e3 = v3 and e4 = v4.

Therefore all these are connected to reference node. Individual cut-sets are

which indicates that 5 is common to a and b, 7 is common to b and c, 6 is common to c and d.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 23: Network topology

Network Topology | 133

Therefore the graph is

EXAMPLE 2.10Refer the network shown in Fig. 2.15(a). Solve for branch currents and branch voltages.

��

�� �� ��

Figure 2.15(a)

SOLUTION

The oriented graph for the network is shown in Fig. 2.15(b). A possible tree and cotree withfundamental cut-sets are shown in Fig. 2.15(c).

���

���

��� ���

���

��� ���

���

Figure 2.15(b) Directed graph for the Figure 2.15(c) A possible tree (thick lines)

network shown in Fig. 2.40 and cotree (dotted lines)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 24: Network topology

134 | Network Theory

Cut-set schedule:

Branch NumbersTree branch voltages 1 2 3 4

e1 1 0 −1 0e2 0 1 −1 1

Cut-set matrix:

Q =

[1 0 −1 00 1 −1 1

]

Branch admittance matrix:

YB =

⎡⎢⎢⎣

2 0 0 00 1 0 00 0 2 00 0 0 4

⎤⎥⎥⎦

Cut-set admittance matrix:

YN= QYBQT

=

[1 0 −1 00 1 −1 1

]⎡⎢⎢⎣

2 0 0 00 1 0 00 0 2 00 0 0 4

⎤⎥⎥⎦

⎡⎢⎢⎣

1 00 1

−1 −10 1

⎤⎥⎥⎦

=

[2 0 −2 00 1 −2 4

]⎡⎢⎢⎣

1 00 1

−1 −10 1

⎤⎥⎥⎦

=

[4 22 7

]

Equilibrium equations:

YNEN= QIB

⇒[4 22 7

] [e1e2

]= −

[1 0 −1 00 1 −1 1

]⎡⎢⎢⎣

10000

⎤⎥⎥⎦

⇒[4 22 7

] [e1e2

]=

[ −100

]

Solving using cramer’s rule, we get

e1 =−70

24V, e2 =

+20

24V

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 25: Network topology

Network Topology | 135

Branch voltage are found using the matrix equation:

VB= QTEN

⎡⎢⎢⎣

V1

V2

V3

V4

⎤⎥⎥⎦ =

⎡⎢⎢⎣

1 00 1

−1 −10 1

⎤⎥⎥⎦⎡⎢⎣

−70

24+20

24

⎤⎥⎦

Hence, V1 =−70

24V = −2.917V

V2 =+20

24V = +0.833V

V3 = +70

24− 20

24= +2.084V

V4 =20

24= +0.833V

Branch currents are found using the matrix equation (2.8):

JB= YBVB−IB

⎡⎢⎢⎣

I1I2I3I4

⎤⎥⎥⎦ =

⎡⎢⎢⎣

2 0 0 00 1 0 00 0 2 00 0 0 4

⎤⎥⎥⎦

⎡⎢⎢⎣

V1

V2

V3

V4

⎤⎥⎥⎦−

⎡⎢⎢⎣

−10000

⎤⎥⎥⎦

⇒ I1 = 2V1 + 10 = 4.166 A

I2 = V2 = 0.833 A

I3 = 2V3 = 4.168 A

I4 = 4V4 = 3.332 A

Verification:Refer Fig. 2.15(a).KCL equations

I1 = I3 = 4.168 A

I3 = I2 + I4 = 0.833 + 3.332

= 4.166 A

and KVL equations:

V3 + V2 + V1 = 0

V2 − V4 = 0 are statisfied.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 26: Network topology

136 � Network Theory

EXAMPLE 2.11

For the oriented graph shown, express loop currents in terms of branchcurrents for an independent set of columns as those pertinent to the linksof a tree:

(i) Composed of 5, 6, 7, 8

(ii) Composed of 1, 2, 3, 6

Verify whether the two sets of relations for �’s in tems of �’s are equivalent. Construct a tie-setschedule with the currents in the links 4, 5, 7, 8 as loop currents and find the corresponding set ofclosed paths.

SOLUTION

For the first set

Loop Branch numbersNo:� 1 2 3 4 5 6 7 8

1 +1 0 0 0 +1 �1 0 02 0 +1 0 0 0 +1 �1 03 0 0 +1 0 0 0 +1 �14 0 0 0 + �1 0 0 +1

� = 5� 6� 7� 8 and � = 1� 2� 3� 4.�1 = �1, �2 = �2, �3 = �3, & �4 = �4.

Then for the second set, of the mesh currents indicated for the first set, we have�4 = �4 � �4 = �4�5 = �1 � �4 � �1 = �1 + �5�7 = �3 � �2 � �3 = �4 � �8�8 = �4 � �3 �2 = �4 � �7 � �8

By applying KCL for the oriented graph,�1 = �1 = �4 + �5; �2 = �2 = �3 � �7 = �4 � �7 � �8; �3 = �3 = �4 � �8; �4 = �4Thus the two sets of relations for �’s in terms of �’s are equivalent. The tie-set schedule with

the currents in links 4, 5, 7, 8 as loop currents are shown below.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 27: Network topology

Network Topology | 137

Loop Branch numbersNo:↓ 1 2 3 4 5 6 7 8

1 +1 0 0 0 +1 −1 0 02 0 −1 0 0 0 −1 +1 03 0 −1 −1 0 0 −1 0 +14 +1 +1 +1 +1 0 0 0 0

EXAMPLE 2.12

Figure 2.16(a)

In the graph shown in Figure 2.16(a), the ideal voltage sourcee = 1 V. For the remaining branches each has a resistance of 1Ω with O as the reference. Obtain the node voltage e1, e2 ande3 using network topology.

SOLUTION

With e shift, graph is as shown in Figure 2.16(b). Branches are numbered with orientation.

Figure 2.16(b)

With T = (2, 5, 7) the cut set matrix is

Q =

⎡⎣ −1 1 1 0 0 0 0

0 0 −1 −1 0 0 10 0 0 1 1 −1 0

⎤⎦

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 28: Network topology

138 | Network Theory

YBQT =

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

1 0 0 0 0 0 00 1 0 0 0 0 00 0 1 0 0 0 00 0 0 1 0 0 00 0 0 0 1 0 00 0 0 0 0 1 00 0 0 0 0 0 1

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

−1 0 01 0 01 −1 00 −1 10 0 10 0 −10 1 0

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦=

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

−1 0 01 0 01 −1 00 −1 10 0 10 0 −10 1 0

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦

QYBQT =

⎡⎣ −1 1 1 0 0 0 0

0 0 −1 −1 0 0 10 0 0 1 1 −1 0

⎤⎦

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

−1 0 01 0 01 −1 00 −1 10 0 10 0 −10 1 0

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦=

⎡⎣ 3 −1 0

−1 3 −10 −1 3

⎤⎦

QYBEB =

⎡⎣ −1 1 1 0 0 0 0

0 0 −1 −1 0 0 10 0 0 1 1 −1 0

⎤⎦

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

1000010

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦=

⎡⎣ −1

0−1

⎤⎦

According to the equation QYBQTEN = −QYBEB , we have

⎡⎣ 3 −1 0

−1 3 −10 −1 3

⎤⎦⎡⎣ e1

e2e3

⎤⎦ =

⎡⎣ 1

01

⎤⎦

Therefore,

⎡⎣ e1

e2e3

⎤⎦ =

⎡⎣ 3 −1 0

−1 3 −10 −1 3

⎤⎦−1 ⎡

⎣ 101

⎤⎦ =

⎡⎢⎢⎢⎢⎢⎢⎣

3

72

73

7

⎤⎥⎥⎥⎥⎥⎥⎦

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 29: Network topology

Network Topology � 139

EXAMPLE 2.13For the circuit shown in Fig. 2.17, for a tree consisting of ��, ��, � form a tie-set schedule andobtain equilibrium loop equations. Choose branch numbers same as their resistance values. Solvefor loop currents.

Figure 2.17

SOLUTION

The oriented graph is

Figure 2.17(a)

Tree with nodes ��, ��, and � and links are shown in dotted line.The tie set matrix is

� � 1 2 3 4 5 6

M =

�� 0 1 1 0 1 0

1 �1 0 1 0 00 0 0 �1 �1 1

�� �1

�2�3

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 30: Network topology

140 � Network Theory

�����

=

�� 0 1 1

1 �1 00 0 0

���� 1 0 0

0 2 00 0 3

���� 0 1 0

1 �1 01 0 0

��

+

�� 0 1 0

1 0 0�1 �1 1

���� 4 0 0

0 5 00 0 6

���� 0 1 �1

1 0 �10 0 1

��

=

�� 5 �2 0�2 3 00 0 0

��+

�� 5 0 �5

0 4 �4�5 �4 15

��

=

�� 10 �2 �5�2 7 �4�5 �4 15

��

E� � Z�I� =

��������

642

�20

�6

���������

��������

1 0 0 0 0 00 2 0 0 0 00 0 3 0 0 00 0 0 4 0 00 0 0 0 5 00 0 0 0 0 6

��������

��������

40

�3000

��������=

��������

2411�20

�6

��������

M (E��Z�I�) =

�� 0 1 1 0 1 0

1 �1 0 1 0 00 0 0 �1 �1 1

��

��������

2411�20

�6

��������=

�� 15�4�4

��

Then the loop equations,�� 10 �2 �5�2 7 �4�5 �4 15

���� �1�2�3

�� =

�� 15�4�4

��

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 31: Network topology

Network Topology | 141

The loop currents are

⎡⎣ i1

i2i3

⎤⎦ =

⎡⎣ 10 −2 −5

−2 7 −4−5 −4 15

⎤⎦−1 ⎡

⎣ 15−4−4

⎤⎦ =

1

575

⎡⎣ 963

50181

⎤⎦

EXAMPLE 2.14

For the network shown in Fig. 2.18(a), prepare a cut-set schedule and obtain equilibrium equa-tions. Number the branches by their ohmic values.

Figure 2.18(a) Figure 2.18(b)

SOLUTION

Numbering the branches same as those of ohmic values, the oriented graph is as shown inFig. 2.18(b). Choosing 4, 5, 6 as tree branches, the tie set schedule is as shown below.

Figure 2.18(c)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 32: Network topology

142 | Network Theory

Q =eaebec

⎡⎣ 1 1 0 0 1 0

0 −1 −1 0 0 1−1 0 1 1 0 0

⎤⎦

QYBQT =

⎡⎣ 1 1 0 0 1 0

0 −1 −1 0 0 1−1 0 1 1 0 0

⎤⎦

⎡⎢⎢⎢⎢⎢⎢⎣

1−1 0 0 0 0 00 2−1 0 0 0 00 0 3−1 0 0 00 0 0 4−1 0 00 0 0 0 5−1 00 0 0 0 0 6−1

⎤⎥⎥⎥⎥⎥⎥⎦

⎡⎢⎢⎢⎢⎢⎢⎣

1 0 −11 −1 00 −1 10 0 11 0 00 1 0

⎤⎥⎥⎥⎥⎥⎥⎦

=

⎡⎣ 1 1 0

0 −1 −1−1 0 1

⎤⎦⎡⎣ 1−1 0 0

0 2−1 00 0 3−1

⎤⎦⎡⎣ 1 0 −1

1 −1 00 −1 1

⎤⎦

+

⎡⎣ 0 1 0

0 0 11 0 0

⎤⎦⎡⎣ 4−1 0 0

0 5−1 00 0 6−1

⎤⎦⎡⎣ 0 0 1

1 0 00 1 0

⎤⎦

=

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

3

2−1

2−1

−1

2

5

6−1

3

−1 −1

3

4

3

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦+

⎡⎢⎢⎢⎢⎢⎢⎢⎢⎣

1

50 0

01

60

0 01

4

⎤⎥⎥⎥⎥⎥⎥⎥⎥⎦=

⎡⎢⎢⎢⎢⎢⎢⎣

17

10−1

2−1

−1

21 −1

3

−1 −1

3

19

12

⎤⎥⎥⎥⎥⎥⎥⎦

IB−YBEB =

⎡⎢⎢⎢⎢⎢⎢⎣

−5000

−2−6

⎤⎥⎥⎥⎥⎥⎥⎦−

⎡⎢⎢⎢⎢⎢⎢⎣

1−1 0 0 0 0 00 2−1 0 0 0 00 0 3−1 0 0 00 0 0 4−1 0 00 0 0 0 5−1 00 0 0 0 0 6−1

⎤⎥⎥⎥⎥⎥⎥⎦

⎡⎢⎢⎢⎢⎢⎢⎣

0−6

−21−140

00

⎤⎥⎥⎥⎥⎥⎥⎦=

⎡⎢⎢⎢⎢⎢⎢⎣

−53735−2−6

⎤⎥⎥⎥⎥⎥⎥⎦

Q (IB−YBEB) =

⎡⎣ 1 1 0 0 1 0

0 −1 −1 0 0 1−1 0 1 1 0 0

⎤⎦

⎡⎢⎢⎢⎢⎢⎢⎣

−53735−2−6

⎤⎥⎥⎥⎥⎥⎥⎦=

⎡⎣ −4

−1647

⎤⎦

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 33: Network topology

Network Topology | 143

Equations in matrix form therefore is⎡⎣ 1.7 −0.5 −1

−0.5 1 −0.33−1 −0.33 1.58

⎤⎦⎡⎣ e1

e2e3

⎤⎦ =

⎡⎣ −4

−1647

⎤⎦

Without matrix method:

From the matrix Q, looking row wise, we have by KCL

J1 + J2 + J5 = 0

−J2 − J3 + J6 = 0

−J1 + J3 + J4 = 0

Looking column wise, we havev1 = ea − ec; v2 = ea − eb; v3 = eb − ec; v4 = ec; v5 = ea; v6 = eb

Writing set (a) in terms of branch voltages and then (b) branch voltage in terms of node pairvoltages,

For (i)

v1 +v22

+v54

= −4

ea − ec +ea − eb

2+

ea5

= −4

1.7ea − 0.5eb − ec = −4 (2.10)

For (ii)

−v2 − 6

2− v3 − 21

3+

v66

+ 6 = 0

eb − ea2

+eb − ec

3+

eb6

= −16

−0.5ea + eb − 0.33ec = −16 (2.11)

For (iii)

−5− v1 +v3 − 21

3+

v4 − 140

4= 0

−v1 +v33

+v44

= 47

−ea + ec +ec − eb

3+

ec4

= 47

ea − 0.33eb − 19

12ec = 47 (2.12)

(2.10), (2.11), and (2.12) are the required equations.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 34: Network topology

144 | Network Theory

EXAMPLE 2.15Device a tree for the circuit shown in Fig. 2.19(a), for which all the currents pass through 1 Ω.For this tree write the tie-set matrix to obtain equilibrium equations.

�����

��

�� �����

��

� �

��

Figure 2.19(a)

SOLUTION

Performing “I shift” the network is redrawn as shown in Fig. 2.19(b).

��

��

�� ��

��

��

��

Figure 2.19(b)

The oriented graph is as shown in Fig 2.19(c) for which the tree is shown in Fig. 2.19(d) tosatisfy the condition.

Figure 2.19(c) Figure 2.19(d)

With link 2, row a of tie-set is1 1 0 1 1 1 0

With link 3, row b of tie-set is0 0 1 0 1 1 0

With link 7 row c of tie-set is0 0 0 −1 0 −1 1

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 35: Network topology

Network Topology | 145

So that

M =

⎡⎣ 1 1 0 1 1 1 0

0 0 1 0 1 1 00 0 0 −1 0 −1 1

⎤⎦

�����

=

⎡⎣ 1 1

0 00 1

⎤⎦[2 00 10

] [1 0 01 0 1

]+

⎡⎣ 0 1

1 00 −1

⎤⎦[16 00 1.5

] [0 1 01 0 −1

]

+

⎡⎣ 1 1 0

1 1 00 −1 1

⎤⎦⎡⎣ 6 0 0

0 1 00 0 0.8

⎤⎦⎡⎣ 1 1 0

1 1 −10 0 1

⎤⎦

⎡⎣ 12 0 0

0 0 00 0 0

⎤⎦ +

⎡⎣ 1.5 0 −1.5

0 16 0−1.5 0 1.5

⎤⎦+

⎡⎣ 7 7 −1

7 7 −1−1 −1 18

⎤⎦ =

⎡⎣ 20.5 7 −2.5

7 23 −1−2.5 −1 3.3

⎤⎦

=

⎡⎣ 260

00

⎤⎦+

⎡⎣ 0

−1600

⎤⎦+

⎡⎣ 0

00

⎤⎦ =

⎡⎣ 260

−1600

⎤⎦

Matrix equation is ⎡⎣ 20.5 7 −2.5

7 23 −1−2.5 −1 3.3

⎤⎦⎡⎣ i1

i2i3

⎤⎦ =

⎡⎣ 260

−1600

⎤⎦

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 36: Network topology

146 � Network Theory

EXAMPLE 2.16For the circuit shown in Fig. 2.20(a), construct a tree in which �1 and �2 are tree branch voltages,write a cut-set matrix and obtain equilibrium equations. Solve for �1.

Figure 2.20(a) Figure 2.20(b)

SOLUTION

Figure 2.20(c)

Performing � shift and � shift, the circuit is redrawn asshown in Fig. 2.20(b).

With �1 and �2 as tree branch voltages the graph is asshown in Fig. 2.20(c), with tree branches with full lines andthe links in dotted lines.

Q =

1 0 0 10 1 1 1

QG�QT =

1 0 0 10 1 1 1

����

0�1 0 0 00 0�05 0 00 0 0�02 00 0 0 0�2

����

����

1 00 10 11 1

����

=

0�1

0�05

+

0�2 0�20�2 0�2

=

0�3 0�20�2 0�27

I��GE� =

�����2�200

�����

����

0�1 0 0 00 0�05 0 00 0 0�02 00 0 0 0�2

����

����

0�20

0�80

���� =

�����2�1016

����

QI� �G�E� =

1 0 0 10 1 1 1

�����2�1016

���� =

1415

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 37: Network topology

Network Topology | 147

Therefore the equilibrium equation is[0.3 0.20.2 0.27

] [e1e2

]=

[1415

]

Therefore, [e1e2

]=

[0.3 0.20.2 0.27

]−1 [1415

]=

[19.02441.463

]

EXAMPLE 2.17

(a) Construct a tree for the circuit shown inFig. 2.21(a) so that i1 is a link current.Assign a complete set of link currents andfind i1(t).

(b) Construct another tree in which v1 is a treebranch voltage. Assign a complete set oftree branch voltages and find v1(t)v.

Take i(t) = 25 sin 103t Amp, v(t) = 15 cos 103(t)

Figure 2.21(a)SOLUTION

Figure 2.21(b)

(a) The circuit after I shift is as shown in Fig. 2.21(b). Theoriented graph is as shown in Fig. 2.21(c). With branches asnumbered, and 1 as a link the tree is as shown in Fig. 2.21(d)Links are shown in dotted line (links are 1 and 4).

The tie-set martix is

M =

[1 −1 1 00 −1 1 1

]

The branch impedence matrix is

ZB =

⎡⎢⎢⎣

1 0 0 00 −j1 0 00 0 1 00 0 0 j2

⎤⎥⎥⎦

EB−ZBIB =

⎡⎢⎢⎣

000j15

⎤⎥⎥⎦−

⎡⎢⎢⎣

1 0 0 00 −j1 0 00 0 1 00 0 0 j2

⎤⎥⎥⎦

⎡⎢⎢⎣

00250

⎤⎥⎥⎦ =

⎡⎢⎢⎣

00

−25j15

⎤⎥⎥⎦

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 38: Network topology

148 | Network Theory

M (EB − ZBIB) =

[1 −1 1 00 −1 1 1

]⎡⎢⎢⎣

00

−25j15

⎤⎥⎥⎦ =

[ −25−25 + j15

]

MZBMT =

[1 −1 1 00 −1 1 1

]⎡⎢⎢⎣

1 0 0 00 −j1 0 00 0 1 00 0 0 j2

⎤⎥⎥⎦

⎡⎢⎢⎣

1 0−1 −11 10 1

⎤⎥⎥⎦ =

[2− j1 1− j11− j1 1 + j1

]

Figure 2.21(c) Figure 2.21(d)

Equilibrium equations are[2− j1 1− j11− j1 1 + j1

] [I1I2

]=

[ −25−25 + j15

]

Therefore I1 =

∣∣∣∣ −25 1− j1−25 + j15 1 + j1

∣∣∣∣÷∣∣∣∣ 2− j1 1− j11− j1 1 + j1

∣∣∣∣= 15.72 /−148◦ Amp

Therefore I1 = 15.72 sin(103t− 148◦

)Amp

(b) With 1 as tree branch, the oriented tree is as shown in Fig. 2.21(c). Links are shown withdotted lines, with e1 and e2 as node pair voltages the cut-sets are shown.

The cut-set matrix is

eaeb

[1 0 −1 10 1 1 0

]

Y =

⎡⎢⎢⎣

1 0 0 00 j1 0 00 0 1 00 0 0 −j0.5

⎤⎥⎥⎦

Figure 2.21(e)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 39: Network topology

Network Topology | 149

IB−YBEB =

⎡⎢⎢⎣

00250

⎤⎥⎥⎦−

⎡⎢⎢⎣

1 0 0 00 j1 0 00 0 1 00 0 0 −j0.5

⎤⎥⎥⎦

⎡⎢⎢⎣

000j15

⎤⎥⎥⎦ =

⎡⎢⎢⎣

0025

−7.5

⎤⎥⎥⎦

Q (IB−YBEB) =

[1 0 −1 10 1 1 0

]⎡⎢⎢⎣

0025

−7.5

⎤⎥⎥⎦ =

[ −32.525

]

QYBQT =

[1 0 −1 10 1 1 0

]⎡⎢⎢⎣

1 0 0 00 j1 0 00 0 1 00 0 0 −j0.5

⎤⎥⎥⎦

⎡⎢⎢⎣

1 00 1

−1 11 0

⎤⎥⎥⎦

=

[2− j0.5 −1

−1 1 + j1

]

Equilibrium equations are[2− j0.5 −1

−1 1 + j1

] [E1

E2

]=

[ −32.525

]

Therefore E1 =

∣∣∣∣ −32.5 −125 1 + j1

∣∣∣∣÷∣∣∣∣∣2− j0.5 −1

−1 1 + j1

∣∣∣∣∣= 15.72 /−148◦ volts

Therefore E1 = 15.72 sin(103t− 148◦

)volts

2.8 Dual Networks

Two electrical circuits are duals if the mesh equations that characterize one of them have the samemathematical form as the nodal equations that characterize the other.

Let us consider the series Ra − La − Ca network excited by a voltage source va as shownin Fig. 2.22(a), and the parallel Gb − Cb − Lb network fed by a current source ib as shownin Fig. 2.22(b).

Figure 2.22(a) Series RLC network Figure 2.22(b) Parallel RLC network

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 40: Network topology

150 � Network Theory

The equations governing the circuit behaviour are:(i)

�%

+&� +1

��% = �

� �

�%

+&� +1

= �

� �

�%

+&� +1

��% = � (2.13)

(ii)��

��%

+'��� +1

��

���% = ��

� ��

��%

+'��� +1

��

���% = ��

� ��

��%

+'��� +1

��

���% = �� (2.14)

Comparing equations (2.13) and (2.14), we get the similarity between the networks of Fig.2.22(a) and Fig 2.22(b). The solution of equation (2.13) will be identical to the solution of equa-tion (2.14) when the following exchanges are made:

� � ��� & � '�� � � ��

� � ��� � � ���

Hence, the series network in Fig. 2.22(a) and parallel network in Fig. 2.22(b) are duals of eachother. The advantage of duality is that there is no need to analyze both types of circuits, since thesolution of one automatically gives the solution of the other with a suitable change of symbols forthe physical quantities. Table 2.1 gives the corresponding quantitites for dual electrical networks.

Table 2.1: Table of dual quantitiesLoop basis Node basis1. A loop made up of several branches 1. A node joining the same number of branches.2. Voltage sources 2. Current sources3. Loop currents 3. Node voltages4. Inductances 4. Capacitances5. Resistances 5. Conductance6. Capacitances 6. Inductances

Only planar1 networks have duals. The duals of planar networks could be obtained by a graphicaltechnique known as the dot method. The dot method has the following procedure:

1. Put a dot in each independent loop of the network. These dots correspond to independentnodes in the dual network.

1Planar networks are those that can be laid on a plane without branches crossing one another.

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 41: Network topology

Network Topology � 151

2. Put a dot outside the network. This dot corresponds to the reference node in the dualnetwork.

3. Connect all internal dots in the neighbouring loops by dahsed lines cutting the commonbranches. These branches that are cut by dashed lines will form the branches connectingthe corresponding independent nodes in the dual network. As an example, if a commonbranch contains & and � in series, then the parallel combination of ' and � should be putbetween the corresponding independent nodes in the dual network.

4. Join all internal dots to the external dot by dashed lines cutting all external branches. Dualsof these branches cut by dashed lines will form the branches connecting the independentnodes and the reference node.

5. Convention for sources in the dual network:

(i) a clockwise current source in a loop corresponds to a voltage source with a positivepolarity at the dual independent node.

(ii) a voltage rise in the direction of a clockwise loop current corresponds to a currentflowing toward the dual independent node.

EXAMPLE 2.18Draw the dual of the circuit shown in Fig. 2.23(a). Write the mesh equations for the given networkand node equations for its dual. Verify whether they are dual equations.

Figure 2.23(a)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 42: Network topology

152 � Network Theory

SOLUTION

For the given network, the mesh equations are

&1�1 + �1( (�1 � �2) +1

�(�1 � �3) % = ��

�2 = ��0

&2�3 + �2(�3 +&3 (�3 � �2) +1

�(�3 � �2) % = 0

The dual network, as per the procedure described in the theory is prepared as shown in Fig.2.23(b) and is drawn as shown in Fig. 2.23(c). The node equations for this network are

Figure 2.23 (b)

'1�1 + �1( (�1 � �2) +1

�(�1 � �3) % = ��

'2�3 + �2(�3 +'3 (�3 � �2) +1

�(�3 � �2) % = 0

Figure 2.23 (c)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 43: Network topology

Network Topology � 153

EXAMPLE 2.19

For the bridge network shown in Fig. 2.24(a), draw its dual. Write the integro-differential form ofthe mesh equations for the given network and node equations for its dual. The values for resistorsone in ohms, capacitors are in farads and inductors are in Henrys.

Figure 2.24(a)

SOLUTION

The dual for the given network is shown in Fig. 2.24(c) using the procedure shown in Fig. 2.24(b).The integro-differential form for the network is

10�1 +( (�1 � �2) +1

4

�(�1 � �3) % = 10 sin 50%

( (�2 � �1) + 2(�2 +1

5

�(�2 � �3) % = 0

3�3 +1

4

�(�3 � �1) %+

1

5

�(�3 � �2) % = 0

Figure 2.24(b)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 44: Network topology

154 � Network Theory

Figure 2.24(c)

The node equations for the dual network are

10�1 +( (�1 � �2) +1

4

�(�1 � �3) % = 10 sin 50%

( (�2 � �1) + 2(�2 +1

5

�(�2 � �3) % = 0

3�3 +1

4

�(�3 � �1) %+

1

5

�(�3 � �2) % = 0

EXAMPLE 2.20A network with a controlled source is shown in Fig. 2.25(a). Draw the dual for the given networkand write equations for both the networks.

Figure 2.25(a)SOLUTION

The dual for the given network is shown in Fig. 2.25(c) using the procedure given in Fig. 2.25(b).

��

Figure 2.25(b)

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 45: Network topology

Network Topology | 155

� �

Figure 2.25(c)

Mesh equations for the given network are ix = i1 − i4

5ix + 10

∫(i1 − i2) dt = 2e−10t

i2 − i3 = −0.2ix

i3 = −0.1e−10t

−5ix + (i4 − i3) 20 + 10× 10−3Di4 = 0

The node equations for the dual network are vx = v1 − v4

5vx + 10

∫(v1 − v2) dt = 2e−10t

v2 − v3 = −0.2vx

v3 = −0.1e−10t

−5vx + (v4 − v3) 20 + 10× 10−3Dv4 = 0

Exercise Problems

E.P 2.1

Consider the bridge circuit of Fig. E.P. 2.1. Using node d as the datum, determine the graph,select a tree, find the cut set equations, and determine va.

����

Figure E.P. 2.1

Ans: 7.58 V

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 46: Network topology

156 � Network Theory

E.P 2.2

Identify the 16 trees in the graph of Fig. E.P. 2.2.

Figure E.P. 2.2

E.P 2.3

Refer the network shown in Fig. E.P. 2.3 The ohmic values also represent the branch numbers.Form a tree with tree branches 4, 5, 6 and find the various branch currents using the concept oftie-set and cut-set matrices.

Figure E.P. 2.3

Ans: I1= �24�114 A I2= 0�297 A I3= �4�5 AI4= �28�6112 A I5 = 4�206 A I6= 24�407 A

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com

Page 47: Network topology

Network Topology � 157

E.P 2.4

Refer the network shown in Fig.E.P. 2.4. Find the current supplied by the 10 V battery and thepower dissipated in the 10-ohm resistor (connected across � � �) by using tie-set and cut-setmatrices.

Figure E.P. 2.4

Ans: 1.047 A, 2.209 W

E.P 2.5

Refer the network shown in Fig. E.P. 2.5. Find the power dissipated by the 2 Ω resistor byconstructing tie-set and cut-set matrices.

Figure E.P. 2.5

Ans: 6.4 KW

www.jntuworld.com

www.jntuworld.com

www.jwjobs.netwww.android.jntuworld.com