most recent 30 from http://mathoverflow.net 2013-05-20T13:27:49Z http://mathoverflow.net/feeds/question/110280 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/110280/how-many-minimum-spanning-trees-are-possible logan 2012-10-21T23:45:49Z 2012-10-22T00:53:32Z

<p>if I have a weighted graph G with E edges and all the edges have unique weights then I know that we can have only 1 unique MST. I was thinking what will be the case if only some of the edges 2 or 3 have same weights then how many minimum spanning trees are possible in such a case?</p>