作者：吐然克孜·热合曼生成树证明求法cauchy定理公式矩阵转置一行性质推导
摘要：本文提出了对绘定图G来说，计算它的所有的生成树棵数的一种方法，即由Cayley定理与Binet—Cauchy定理来推导一个公式τ(G)=det(KK^T)，为了证明此公式的成立，还证明了从一个图的完全关联矩阵M(G)中删去任意一行后，得到的矩阵K和K的转置K^T满足Binet—Cauchy条件．公式τ(G)=det(KK^T)的证明是由一个图的生成树的棵数公式τ(G)=τ(G-e)+τ(G·e)与具有以上性质的矩阵K与K^T且det(KK^T)=∑KiKi=∑K^2i合起来证明。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《新疆师范大学学报·哲学社会科学版》（CN：65-1039/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《新疆师范大学学报·哲学社会科学版》为社科类综合性学术理论刊物，以邓小平理论为指导，贯彻“双百”方针，努力为国家的改革开放和新疆的经济文化发展服务，本刊注重反映本校教学和科研的最新成果，同时也吸收校外高质量的学术论文，并且将鼓励后学，扶植青年学者，努力体现出地方性、民族性和师范性特色。
杂志详情
