GATE CSE
First time here? Checkout the FAQ!
x
0 votes
121 views
Hi,I just encountered problems about calculation of the number of spanning trees,like this one:

http://gateoverflow.in/10154/find-out-the-no-of-spanning-tree-possible

I am able to proceed to choose the number of edges.But I am unable to understand the calculation of the number of cycles to subtract.Can anyone help me in understanding the same?Also,Kirchoffs theorem leads to calculation of large determinants for such problem,which is not feasible.Are you aware of any other method to do the same?
asked in Algorithms by (15 points)   | 121 views

Please log in or register to answer this question.



Top Users Aug 2017
  1. Bikram

    5034 Points

  2. ABKUNDAN

    4730 Points

  3. akash.dinkar12

    3488 Points

  4. manu00x

    3296 Points

  5. rahul sharma 5

    3178 Points

  6. makhdoom ghaya

    2530 Points

  7. just_bhavana

    2428 Points

  8. stblue

    2240 Points

  9. Tesla!

    2076 Points

  10. joshi_nitish

    1830 Points


25,032 questions
32,178 answers
74,993 comments
30,218 users