有n个城市,要修建n-1条路把这个n个城市连通起来,使它们可以相互到达。一共有多少种建路方案?
一共有n^(n-2)种,即n的(n-2)次方种。
可是怎么证明呢?
请高手赐教!
有n个城市,要修建n-1条路把这个n个城市连通起来,使它们可以相互到达。一共有多少种建路方案?
一共有n^(n-2)种,即n的(n-2)次方种。
可是怎么证明呢?
请高手赐教!
转载于:https://www.cnblogs.com/HpuAcmer/archive/2011/12/22/2298671.html