2016年7月4日

生成树的个数——基尔霍夫定理(Matrix-Tree Theorem)

摘要:树有很多种形态,给定结点个数,求生成不同形态二叉树的个数,显然要用到Catalan数列。 那如果给定一个图(Graph)$G=(V,E)$,要求其最小生成树G',最好的方法莫过于Prim或Kruskal了。 上图就是一种求最小生成树的方法。 可要求图G中不同生成树的总个数呢? 这里要用到 Kirch 阅读全文

posted @ 2016-07-04 15:27 Chuckqgz 阅读(641) 评论(0) 推荐(0) 编辑

导航