连通图含某些指定边生成树的环和矩阵生成法

The Ring Sum Matrix Generating Method of Spanning Trees Containing Certain Appointed Edges in Connected Graph

提出并研究了连通图含某些指定边的生成树的生成问题.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法(环和矩阵法).利用环和矩阵法寻求图的特殊的生成树的方法、步骤以及其准确性和快捷性也在文中进行了讨论.

In this paper ,the generating problem of the spanning tree containing some prescribed edges is posed and discussed .This paper gives and proves the generating method after defining the related definitions and notations of the ring complement in-cidence matrix and ring sum matrix .The method ,step and the accuracy ,immediacy of the method seeking the particular spanning tree using the ring sum matrix method is also further discussed.