生成树的个数——基尔霍夫定理（Matrix-Tree Theorem）
摘要：
树有很多种形态，给定结点个数，求生成不同形态二叉树的个数，显然要用到Catalan数列。 那如果给定一个图（Graph）$G=(V,E)$，要求其最小生成树G'，最好的方法莫过于Prim或Kruskal了。 上图就是一种求最小生成树的方法。 可要求图G中不同生成树的总个数呢？ 这里要用到 Kirch 阅读全文
posted @ 2016-07-04 15:27 Chuckqgz 阅读(1576) 评论(0) 推荐(0) 编辑
