[学习笔记]行列式

占位

 

 

计数定理:对于上边的(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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值