Graph Theory and State Equations


Question 1
In the following graph, the number of trees (P) and the number of cut-set (Q) are
A
P = 2,Q = 2
B
P = 2,Q = 6
C
P = 4,Q = 6
D
P = 4,Q = 10
GATE EC 2008   Network Theory
Question 1 Explanation: 
Different trees (P) are shown below

Different cut-sets (Q) are shown below:

Question 2
Consider the network graph shown in the figure. Which one of the following is NOT a 'tree' of this graph ?
A
a
B
b
C
c
D
d
GATE EC 2004   Network Theory
Question 2 Explanation: 
It is forming a closed loop. So it can't be a tree.


Question 3
The differential equation for the current i(t) in the circuit of the figure is
A
2\frac{d^{2}i}{dt^{2}}+2\frac{di}{dt}+i(t)=\sin t
B
\frac{d^{2}i}{dt^{2}}+2\frac{di}{dt}+2i(t)=\cos t
C
2\frac{d^{2}i}{dt^{2}}+2\frac{di}{dt}+i(t)=\cos t
D
\frac{d^{2}i}{dt^{2}}+2\frac{di}{dt}+2i(t)=\sin t
GATE EC 2003   Network Theory
Question 3 Explanation: 
Applying KVL,
\sin t=i(t) \times 2+L \frac{d i(t)}{d t}+\frac{1}{c} \int i(t) d t
\sin t=2 i(t)+2 \frac{d i(t)}{d t}+\int i(t) d t
Differentiating with respect to t
\cos (t)=\frac{2 d i(t)}{d t}+\frac{2 d^{2} i(t)}{d t^{2}}+i(t)


There are 3 questions to complete.