具有非不同权重的Grapth的不同MST的数量

时间:2016-02-04 12:00:47

标签: algorithm graph-algorithm

考虑下图:

enter image description here

我们可以计算不同MST的数量,如下所示,

我们有三个相似的三角形。

我们可以从第1和第2个三角形中删除一边,从第3个三角形中删除两边。

删除边以制作MST和不同MST数量的总方式是

3P1 * 3P1 * 3P2 = 3 * 3 3 * 6 = 54

这个解决方案对这个问题非常具体,我们怎么能在数学上建立这个呢?

0 个答案:

没有答案