会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神之右大臣
博客园
首页
新随笔
联系
订阅
管理
2020年6月13日
矩阵树定理
摘要: 矩阵树就是指计算一个图生成树的个数(无论有没有环,边带不带权,有向或无向,指不指定根节点,外向树或内向树,都可以计算) 在此之前,我们引入一个问题: 问题1:给定一个n个节点的完全图,求其生成树个数。 这个问题,简单的prufer序列就可以解决,显然,答案是$n^{n-2}$ 一次升级版: 问题2:
阅读全文
posted @ 2020-06-13 20:00 神之右大臣
阅读(825)
评论(0)
推荐(1)
编辑
公告