The GATE Grind

GATE 2018 EE – Question 17

Electric Circuits · Network solution methods: KCL, KVL, Node and Mesh analysis · 1 mark · Multiple choice

The graph of a network has 8 nodes and 5 independent loops. The number of branches of the graph is

  1. 11
  2. 12
  3. 13
  4. 14

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) 12

Explanation

For a connected graph with $n$ nodes and $b$ branches the number of independent loops is $b-n+1$. So $b=5+8-1=12$.