矩阵树定理总结

给定一个n个点m条边的无向图，求出这个图的生成树的总数。

暴力解法：枚举n-1条边的所有情况，判断每种情况的图是否连通的即可。
工具：关联矩阵+行列式+柯西-比内公式+拉普拉斯定理=矩阵树定理

 

posted @ 2018-08-07 23:13  planche  阅读(245)  评论(0)  编辑  收藏  举报