Scribd
Upload
253 views3 pages

6 Network Topology

This document discusses network theory concepts including topology, trees, cut-sets, node incidence matrices, and chords. For the first problem, the number of trees (P) is 4 and the number of cut-sets (Q) is 6. For the second problem, the equations v1-v3-v6 = 0 and v4 +v5 –v6 = 0 are identified as valid KVL equations for the given network graph. The third problem is answered by stating that the number of chords in the given circuit graph is 3.

Uploaded by

arijitlgsp
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
253 views3 pages

6 Network Topology

This document discusses network theory concepts including topology, trees, cut-sets, node incidence matrices, and chords. For the first problem, the number of trees (P) is 4 and the number of cut-sets (Q) is 6. For the second problem, the equations v1-v3-v6 = 0 and v4 +v5 –v6 = 0 are identified as valid KVL equations for the given network graph. The third problem is answered by stating that the number of chords in the given circuit graph is 3.

Uploaded by

arijitlgsp
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Network Theory

Network Topology
ECE - 2008
1.

In the following graph, the number of trees (P) and the number of cut-sets (Q) are
(1)

(2)

(3)
(4)

(A) P = 2, Q = 2

(C) P = 4, Q = 6

(B) P = 2, Q = 6

(D) P = 4, Q = 10

EE - 2007
1.

The matrix A given below is the node incidence matrix of a network. The columns
correspond to branches of the network while the rows correspond to nodes. Let V = [v1
v2 v6]T denote the vector of branch voltages.
While I = [i1 i2 i6]T that of branch currents. The vector E=[e1 e2 e3 e4]T denotes the vector of
node voltages relative to a common ground.
1
1 1
0
0
0
0
1
0
1
1
0]
A=[
1
0 0
0 1 1
0
0 1
1
0
1
Which of the following statements is true?
(A) The equations v1v2+v3 = 0,
v3 +v4 v5 =0 are KVL equations for the network for some loops
(B) The equations v1-v3-v6 = 0,
v4 +v5 v6 =0 are KVL equations for the network for some loops
(C) E = AV
(D) AV = 0 are KVL equations for the network

EE - 2008
2.

The number of chords in the graph of the given circuit will be

(A) 3

(C) 5

(B) 4

(D) 6

Network Theory

Answer Keys and Explanations


ECE
1.

[Ans. C]
Different trees (P) are shown below.

Different cut sets (Q) are shown below

(1)

(2)

(3)

(5)

(6) (4)

So P = 4, Q = 6
EE
1.

[Ans. B]
For the given node to branch incidence matrix
1 1 1 0 0 0
A = [ 0 1 0 1 1 0 ]
1 0 0 0 11
0 0 1 1 0 1
1

III

II
4

IV

Fig.

The graph of the network is shown in fig.


Where N = 4, B = 6
From the graph it can be observed that
(i)

V1 V2 + V3 = 0, V3 + V4 V5 = 0 are not KVL equations as set of branches (1, 2, 3) and


(3, 4, 5) do not form closed paths.

(ii) V1 V3 V6 = 0 and V4 + V5 V6 = 0 are KVL equations for the loops


(1, 3, 6) and (4,5, 6)
From the matrix, A it can be concluded that
(i)

EAV

Network Theory
(ii) AV = 0 are not KVL equations
Statement in option (b) is true.
2.

[Ans. A]
The graph of the given circuit is shown in Fig.
Number of nodes = N = 4
Number of branches = B = 6
Number of tree branches = (N 1) = 3
Number of links = L = B (N 1) = 3

Fig.

You might also like