原文:Cayley凯莱定理——一一对应

定理 过 n 个有标志顶点的树的数目等于 n n 。 此定理说明用 n 条边将 n 个已知的顶点连接起来的连通图的个数是 n n 。也可以这样理解,将n个城市连接起来的树状网络有 n n 种可能方案.所谓树状,指的是用 n 条边将 n 个城市连接起来,即无环。当然,建造一个树状网络一般是求其长度最短或造价最少等.Cayley定理只能说明可能方案的数目。 证明 Cayley定理的证明方法很多,下面采 ...

2019-02-25 20:03 0 1507 推荐指数:

查看详情

shell中两个for循环一一对应实现的两种方式

前言:   生产环境中的应用场景:根目录下建立数量不等的目录,挂载不同的硬盘,按sdb-sdn的顺序对应/data2-/datan,就需要for循环嵌套来解决,写成如for i in 1 2 3 ,for j in a b c,1a,2b,3c这样而for循环似乎并不支持for的一一对应,写出来 ...

Wed Dec 25 05:42:00 CST 2019 0 5776
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM