10.3969/j.issn.1673-825X.2007.z1.052
用母函数求解图的生成树问题
如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明.
母函数、生成树、最小生成树
19
O233(控制论、信息论(数学理论))
2007-08-06(万方平台首次上网日期,不代表论文的发表时间)
共3页
167-169