其他分享
首页 > 其他分享> > [学习笔记]行列式

[学习笔记]行列式

作者:互联网

占位

 

 

计数定理:对于上边的(a,b),下边(c,d),设x到y的方案数设为t(x,y)

方案数是:t(a,c)*t(b,d)-t(a,d)*t(b,c)就是每个相交的都对应唯一一种a到d,b到c的方案

合理扩展成k个即可

 

Matrix-Tree定理有向图:

类似最小树形图,有内外向树之分

删掉根(一行一列必须删根)
外向树:度数保留入
内向树:度数保留出

邻接矩阵认为谁连向谁随意。

 

矩阵树定理处理边带权:得到所有生成树边权乘积之和

 

标签:度数,方案,有向图,定理,保留,笔记,边带,学习,行列式
来源: https://www.cnblogs.com/Miracevin/p/10392813.html