摘要: 矩阵树就是指计算一个图生成树的个数(无论有没有环,边带不带权,有向或无向,指不指定根节点,外向树或内向树,都可以计算) 在此之前,我们引入一个问题: 问题1:给定一个n个节点的完全图,求其生成树个数。 这个问题,简单的prufer序列就可以解决,显然,答案是$n^{n-2}$ 一次升级版: 问题2: 阅读全文
posted @ 2020-06-13 20:00 神之右大臣 阅读(809) 评论(0) 推荐(1) 编辑