Gate EC-2008 Question Paper With Solutions

Q. 7 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

Answer:  C

Explanation: