Cayley凯莱定理——一一对应

定理 过$n$个有标志顶点的树的数目等于$n^{n-2}$。 此定理说明用$n-1$条边将$n$个已知的顶点连接起来的连通图的个数是$n^{n-1}$。也可以这样理解，将n个城市连接起来 ...