Network Topology Questions and Answers

Q: In the graph shown in the following figure, the number of trees (P) and the number of cut sets (Q) are :

The graph has P = 4 trees and Q = 6 cut sets.The two diagonals cross without a node, so the graph has 4 nodes and 4 branches. Tracing it: top left to top right (1), top right to bottom left (3), bottom left to bottom right (4), and bottom right back to top left (2). It is a single closed loop of four branches.A tree joins all 4 nodes with 4 - 1 = 3 branches and no loop. Removing any one of the four branches leaves such a tree, so there are 4 trees.A cut set is a minimal set of branches whose removal splits the graph into two parts. In a single loop, removing one branch leaves it connected, but removing any two branches separates it, so every pair is a cut set: \(\binom{4}{2} = 6\).

Q: If a network contains B branches and N nodes, then the number of mesh current equations would be :

The number of mesh equations is B − (N − 1).For a connected planar network, the number of independent loops (meshes) equals the number of links, the branches not in a tree. A tree joining N nodes has N − 1 branches, so:\[ \begin{aligned} \text{meshes} &= B - (N - 1) \\ &= B - N + 1 \end{aligned} \]For example, a network with 5 branches and 4 nodes needs 2 mesh equations. N − 1 itself is the number of independent node equations. B − N − 1 has the wrong sign on the 1, and the other two forms have no basis in network topology.

Q: A network has 10 nodes and 17 branches. The number of different node pair voltages would be :

The number of node pair voltages is 45.A node pair voltage is the voltage between any two nodes, so the count is the number of ways of choosing 2 nodes out of 10:\[ \binom{10}{2} = \frac{10 \times 9}{2} = 45 \]The number of branches does not enter this count. It matters for other quantities: the number of independent loops is b - n + 1 = 17 - 10 + 1 = 8, and the number of independent node voltages is n - 1 = 9. Seven is b - n, 17 is the branch count, and 50 does not follow from either figure.

Q: The concept of "duality" in network synthesis refers to :

The key gives The dual representation of a network in terms of nodes and branches.Two planar networks are duals when the mesh equations of one have the same form as the node equations of the other. In forming the dual, every mesh becomes a node, series connections become parallel, voltage sources become current sources, resistance becomes conductance and inductance becomes capacitance. So duality is a correspondence between the node-and-branch structure of one network and the mesh structure of another.It is not the input-output relation of a system. It does not let resistors and capacitors be swapped; the dual of an inductor is a capacitor, and of a resistor a conductance. Having both series and parallel elements is simply a property of most networks, not duality.

Q: What does the term "cut-set" refer to in network analysis ?

A cut-set is a set of branches that, if cut, will divide the network into two parts.In network topology, a cut-set is a minimal set of branches whose removal separates the graph into exactly two connected parts; removing any fewer branches leaves it connected. Each tree branch defines a fundamental cut-set, and Kirchhoff's current law applied to each cut-set gives the independent node-type equations of the network.A cut-set is defined by the graph, not by the type of element in the branches, so it is not a set of parallel or series resistors or a combination of resistors and capacitors.

Direction for [ Question No: 1 To 1 ] :

Assertion-Reason type questions Q. 41 to 50 : The following items consist of two statements, one labelled as 'Assertion (A)' and the other labelled the 'Reason (R)'. You are to examine these two statements and decide if the Assertion (A) and the Reason (R) are individually true and if so, whether the Reason is a correct explanation of the Assertion. Select your answers to these items using the codes given below and mark your answer sheet accordingly.

Assertion (A) : For a positive real function, N(s) must not have any poles in the right half plane.

Reason (R) : \(\mathrm{Re}\,[N(jw)] \le 0\) for all w

A.Both (A) and (R) are true and (R) is the correct explanation of (A).
B.Both (A) and (R) are true, but (R) is not the correct explanation of (A).
C.(A) is true but (R) is false.
D.(A) is false and (R) is true.

Exam Year(s)

UGC NET - 2013,

Answer: C

The Assertion is true and the Reason is false, option (C). A positive real function must have no poles in the right half of the s-plane, and its real part on the jw axis must be non-negative.

The Reason states that \(\mathrm{Re}\,[N(jw)] \le 0\), which is the wrong sign, since the condition is \(\mathrm{Re}\,[N(jw)] \ge 0\) for all w. Options A and B need a true Reason, and option D needs a false Assertion, so only C fits.

Discuss in Forum

Find the number of branches and nodes in the given circuit

Circuit: an 18 V source, a resistor RA and a 6 ohm resistor (carrying current ix) in parallel on the left; a 5 ohm resistor carrying 13 A in the top wire to a voltage source Vx on the right

A.03 branches, 05 nodes
B.05 branches, 03 nodes
C.05 branches, 05 nodes
D.03 branches, 03 nodes

Exam Year(s)

DSSSB AE - 2023,

Answer: B

In circuit theory a branch is a single element (or a series group of elements carrying the same current) between two nodes, and a node is a point where two or more elements join. Reading the figure: the bottom wire is one node, the top left wire where the 18 V source, \(R_A\) and the 6 ohm resistor meet is a second node, and the junction between the 5 ohm resistor and the source \(V_x\) is a third. So there are three nodes.

The elements are the 18 V source, \(R_A\), the 6 ohm resistor, the 5 ohm resistor and \(V_x\), five elements, each in its own branch, so there are five branches. The count is 5 branches and 3 nodes, option B.

Discuss in Forum

In the graph shown in the following figure, the number of trees (P) and the number of cut sets (Q) are :

Four nodes at the corners of a rectangle; branch 1 joins the top two, branch 4 the bottom two, and branches 2 and 3 are crossing diagonals with no node where they cross

A.P = 2, Q = 2
B.P = 2, Q = 6
C.P = 4, Q = 6
D.P = 4, Q = 10

Exam Year(s)

MH SET - 2018, SET Exam - 2018,

Answer: C

The graph has P = 4 trees and Q = 6 cut sets.

The two diagonals cross without a node, so the graph has 4 nodes and 4 branches. Tracing it: top left to top right (1), top right to bottom left (3), bottom left to bottom right (4), and bottom right back to top left (2). It is a single closed loop of four branches.

A tree joins all 4 nodes with 4 - 1 = 3 branches and no loop. Removing any one of the four branches leaves such a tree, so there are 4 trees.

A cut set is a minimal set of branches whose removal splits the graph into two parts. In a single loop, removing one branch leaves it connected, but removing any two branches separates it, so every pair is a cut set: \(\binom{4}{2} = 6\).

Discuss in Forum

If a network contains B branches and N nodes, then the number of mesh current equations would be :

A.B − (N − 1)
B.N − (B − 1)
C.B − N − 1
D.(B + N) − 1

Exam Year(s)

MH SET - 2019, SET Exam - 2019,

Answer: A

The number of mesh equations is B − (N − 1).

For a connected planar network, the number of independent loops (meshes) equals the number of links, the branches not in a tree. A tree joining N nodes has N − 1 branches, so:

\[ \begin{aligned} \text{meshes} &= B - (N - 1) \\ &= B - N + 1 \end{aligned} \]

For example, a network with 5 branches and 4 nodes needs 2 mesh equations. N − 1 itself is the number of independent node equations. B − N − 1 has the wrong sign on the 1, and the other two forms have no basis in network topology.

Discuss in Forum

A network has 10 nodes and 17 branches. The number of different node pair voltages would be :

A.7
B.17
C.45
D.50

Exam Year(s)

MH SET - 2021, SET Exam - 2021,

Answer: C

The number of node pair voltages is 45.

A node pair voltage is the voltage between any two nodes, so the count is the number of ways of choosing 2 nodes out of 10:

\[ \binom{10}{2} = \frac{10 \times 9}{2} = 45 \]

The number of branches does not enter this count. It matters for other quantities: the number of independent loops is b - n + 1 = 17 - 10 + 1 = 8, and the number of independent node voltages is n - 1 = 9. Seven is b - n, 17 is the branch count, and 50 does not follow from either figure.

Discuss in Forum

The concept of "duality" in network synthesis refers to :

A.The relationship between input and output signals in a system
B.The interchangeability of resistors and capacitors in a network
C.The dual representation of a network in terms of nodes and branches
D.The ability of a network to exhibit both series and parallel elements

Exam Year(s)

MH SET - 2024, SET Exam - 2024,

Answer: C

The key gives The dual representation of a network in terms of nodes and branches.

Two planar networks are duals when the mesh equations of one have the same form as the node equations of the other. In forming the dual, every mesh becomes a node, series connections become parallel, voltage sources become current sources, resistance becomes conductance and inductance becomes capacitance. So duality is a correspondence between the node-and-branch structure of one network and the mesh structure of another.

It is not the input-output relation of a system. It does not let resistors and capacitors be swapped; the dual of an inductor is a capacitor, and of a resistor a conductance. Having both series and parallel elements is simply a property of most networks, not duality.

Discuss in Forum

What does the term "cut-set" refer to in network analysis ?

A.A set of parallel resistors
B.A set of series resistors
C.A combination of resistors and capacitors
D.A set of branches that, if cut, will divide the network into two parts

Exam Year(s)

MH SET - 2025, SET Exam - 2025,

Answer: D

A cut-set is a set of branches that, if cut, will divide the network into two parts.

In network topology, a cut-set is a minimal set of branches whose removal separates the graph into exactly two connected parts; removing any fewer branches leaves it connected. Each tree branch defines a fundamental cut-set, and Kirchhoff's current law applied to each cut-set gives the independent node-type equations of the network.

A cut-set is defined by the graph, not by the type of element in the branches, so it is not a set of parallel or series resistors or a combination of resistors and capacitors.

Discuss in Forum

A tree in a network has a

A.closed path
B.no closed path
C.no nodes
D.no branches

Exam Year(s)

UGC NET - 2012,

Answer: B

A tree is a connected subgraph of a network that contains all its nodes but has no closed path (loop), so the answer is option B. It has one branch fewer than the number of nodes, and the branches that are left out of the tree are the links, which are the ones that close the loops.

A closed path (A) would make it a loop, not a tree. A tree has to touch every node, so it cannot have no nodes (C), and it is made of branches, so it cannot have none (D).

Discuss in Forum

Match List – I with List – II and select the correct answer using codes given below :

List – I	List – II
a. Cut set	1. KVL
b. RC-differentiator	2. Branch voltage
c. Dual of KCL	3. Frequency response
d. Bode plots	4. High pass filter

Codes : a b c d

A.2 4 1 3
B.3 2 4 1
C.4 3 1 2
D.1 2 4 3

Exam Year(s)

UGC NET - 2012,

Answer: A

A cut set is a set of branches whose removal separates the network, and the cut set equations are written for the branch voltages, so a matches 2. An RC differentiator passes high frequencies, so it is a high pass filter, and b matches 4. The dual of Kirchhoff's current law is Kirchhoff's voltage law, so c matches 1. The Bode plots show the frequency response, so d matches 3. The code is 2 4 1 3. The codes 3 2 4 1, 4 3 1 2 and 1 2 4 3 each give the cut set a wrong partner. The answer is 2 4 1 3.

Discuss in Forum

10.

The tie-set schedule gives relation between

A.branch currents and link currents
B.branch voltages and link currents
C.branch currents and link voltages
D.branch voltages and link voltages

Exam Year(s)

UGC NET - 2012,

Answer: A

The tie-set schedule gives the relation between the branch currents and the link currents, option (A). In graph theory, a tie-set is the set of branches that form a loop containing exactly one link, and the tie-set matrix \(B\) relates the two sets of currents by \(I_{b} = B^{T} I_{l}\), so each branch current is a combination of the link currents of the loops in which that branch lies. Options (B) and (D) mix in branch voltages, and option (C) mixes in link voltages. The relation between voltages and currents of this kind belongs to the cut-set schedule, which links the branch voltages to the twig voltages.

Discuss in Forum

Loading…

Topics

Other Subjects

Tags: Network Topology Questions and Answers || Network Topology MCQ Questions and Answers || Network Topology GK Questions and Answers || Network Topology GK MCQ Questions || Network Topology Multiple Choice Questions and Answers || Network Topology GK || GK on Network Topology || Network Analysis Questions and Answers || Network Analysis MCQ Questions and Answers || Network Analysis GK Questions and Answers || GK on Network Analysis

Network Topology Questions and Answers

Direction for [ Question No: 1 To 1 ] :

Topics

Other Subjects

About Us

Stay informed about all important Dates & Notifications