UGC NET COMPUTER SCIENCE SOLVED PAPERS 2014-16 - UGC NET Computer Science Paper 2 JULY 2016

2. The number of different spanning trees in complete graph, K4 and bipartite graph, K2,2 have ______ and _______ respectively.

  • Option : C
  • Explanation :
    Spanning trees in complete graph is equal to n(n-2)(where n is no of sides or regularity in complete graph). So, spanning trees in complete graph K4 will be 4(4 - 2). i.e. 42 = 16. Spanning trees in a bipartite graph Km,n is equal to m(n-1) * n(m-1). So, spanning trees in K2,2 will be 2(2-1) * 2(2-1). i.e. 21 * 21.= 4. So, option (C) is correct.
Cancel reply
Cancel reply

4. There are three cards in a box. Both sides of one card are black, both sides of one card are red, and the third card has one black side and one red side. We pick a card at random and observe only one side. What is the probability that the opposite side is the same colour as the one side we observed?

  • Option : B
  • Explanation :
    There are BB RR and BR, total outcome is 3, probability that the opposite side is the same color as the one side we observed: It is clear that BB and RR will show the same color on opposite side, so favorable outcome will be 2. Probability will be favorable outcome / total outcome i.e. 2 / 3. So, option (B) is correct.
Cancel reply
Cancel reply