Network Graph Theory MCQ

1. If the number of branches in a network is B, the number of nodes is N, the number of independent loops is L, then the number of independent node equations will be

  1. N + L – 1
  2. B – 1
  3. N – 1
  4. B – N

Answer
Answer. c

2. An electric circuit with 10 branches and 7 nodes will have ________ loop equations.

  1. 3
  2. 4
  3. 7
  4. 10

Answer
Answer. b

3. A network has 12 branches and 8 independent loops. The number of nodes in the network is

  1. 4
  2. 5
  3. 6
  4. 3

Answer
Answer. b

4. An electrical network with 8 independent nodes will have _______ nodal equations.

  1. 4
  2. 8
  3. 7
  4. 9

Answer
Answer. c

5. What is the number of links for a network of 10 branches and 4 nodes?

  1. 7
  2. 6
  3. 5
  4. 4

Answer
Answer. a

6. The number of nodes in a graph is 4. The number of tree in the graph is

  1. 4
  2. 8
  3. 16
  4. 2

Answer
Answer. c

7. A terminal where three or more branches meet is known as

  1. terminus/junction
  2. loop
  3. mesh
  4. node

Answer
Answer. a

8. Which network topology term got reference directions and marked on the edges of the graph by arrow heads?

  1. sub-graph
  2. node
  3. vertex
  4. oriented graph

Answer
Answer. d

9. The number of independent equations to solve a network is equal to

  1. the number of chords
  2. the number of branches
  3. a sum of the number of branches and chords
  4. a sum of the number of branches, chords and nodes

Answer
Answer. a

10. A node in a circuit is defined as a

  1. closed path
  2. junction of two or more elements
  3. group of interconnected
  4. open terminal of an element

Answer
Answer. b

11. An electric circuit with 12 branches and 9 nodes will have ________ loop equations.

  1. 5
  2. 4
  3. 8
  4. 9

Answer
Answer. b

12. The laws used in cutsets and tiesets of a network are

  1. ohms law
  2. kirchoff’s law
  3. biot savart’s law
  4. lorentz law

Answer
Answer. b

13. For N nodes and B branches, the number of independent loops is

  1. B – N + 1
  2. B – N
  3. N – 1
  4. None

Answer
Answer. a

14. A connected network of N > 2 nodes has at most one branch directly connecting any pair of nodes. The graph of the network

  1. must have atleast N branches for one or more closed paths to exist
  2. can have an unlimited number of branches
  3. can only have atmost N branches
  4. can have a minimum number of branches not decided by N

Answer
Answer. a

15. A network has 4 nodes and 3 independent loops. What is the number of branches in the network?

  1. 5
  2. 6
  3. 7
  4. 8

Answer
Answer. b

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

  1. 45
  2. 9
  3. 7
  4. 10

Answer
Answer. a

17. In an electric circuit, the number of independent meshes M is (where B is number of branches and N is number of nodes)

  1. 2B – N + 1
  2. B – N + 1
  3. 2B – N – 1
  4. B – N – 1

Answer
Answer. b

18. The total number of branches in a network is equal to b. The graph of the network has n number of branches. The minimum number of line currents is

  1. b + n
  2. b
  3. b – n
  4. n

Answer
Answer. d

19. Consider the following statements for a network graph, if Bf is its fundamental tie set matrix, and Bt and Bl are its sub-matrices corresponding to twigs and links, respectively.

  1. Bt is a unit matrix.
  2. Bl is a rectangular matrix.
  3. Rank of Bf is (b – n – 1).

(where b is the number of branches n is the number of nodes)

Which of the above statements are correct?

  1. 1 and 2 only
  2. 1 and 3 only
  3. 2 and 3 only
  4. None of these

Answer
Answer. d

20. The graph associated with an electrical network has 7 branches and 5 nodes. The number of independent KCL equations and the number of independent KVL equations, respectively, are

  1. 2 and 5
  2. 5 and 2
  3. 3 and 4
  4. 4 and 3

Answer
Answer. d