On Sun, Dec 4, 2011 at 12:10 AM, praveen raj <praveen0...@gmail.com> wrote:
> N!/2 > N!/2 is definitely wrong as you guys are thinking of MST with just two terminal nodes. All the MSTs will be much more than N!/2 because of any number of terminal nodes possible, but i can't find the closed form it. > > On 03-Dec-2011 11:30 PM, "Dipit Grover" <dipitgro...@gmail.com> wrote: > > > > ^ we need to count "each permutation and its reverse" together as one > possibility since both would result in identical mst. > > > Aamir Khan | 3rd Year | Computer Science & Engineering | IIT Roorkee -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.