【摘要】以经典的生成树的生成与计数问题为研究背景,运用图的矩阵表示和破圈理论研究了连通图含某些指定边的生成树的生成与计数问题.第一,提出并讨论了连通图含某些指定边的生成树的环和矩阵生成法.在给出环补关联矩阵与环和矩阵等定义的基础上,给出并证明了连通图含某些指定边的生成树的生成方法——环和矩阵法.第二,介绍了一种求图的含某些指定边的生成树的按类生成法.首先选取图的含所有指定边的任意一棵参考生成树,利 […]