【证明与推广与背诵】Matrix Tree定理和一些推广

【背诵手记】Matrix Tree定理和一些推广 结论 对于一个无向图$G=(V,E)$,暂时钦定他是简单图,定义以下矩阵: (入)度数矩阵$D$,其中$D_{ii}=deg_i$。其他=0 邻接矩阵$A$,其中$A_{ij}=[\exist e=(i,j)]$。其他=0 (\ \ \ \ \ \
posted @ 2019-12-26 17:29  谁是鸽王  阅读(341)  评论(1编辑  收藏  举报