随笔分类 -  偶然遇见

摘要：CayleyCayley公式的定义是这样的，对于n个不同的节点，能够组成的无根树（原来是无向连通图或者是有标志节点的树）的种数是n^（n-2）种。（这里让大家好理解一点，就写成了无根树，其实应该是一样的概念） 那么我们的初步问题就解决了，接下来就是解决无根树和有根树之间的转换。 但是转换很难吗？把有 阅读全文