摘要
应用线性代数的方法 ,推广了Kirchhoff矩阵—树定理、得到了连通图中含某些指定边的所有生成树的计数公式 ;
In this paper we use algebraic techniques to extend Kirchhoff matrix_tree theorem,obtain the count's formula of the total spanning trees containing certain appointed edges in connected graph,and give a more specific form of expression of Feussner reurrence formula.
出处
《固原师专学报》
2003年第6期11-13,共3页
Journal of Guyuan Teachers College
基金
固原师专 2 0 0 2年度科研基金资助项目