图的生成树数的计算方法

本文首先概要介绍了网络图论学科中生成树数的常用计算方法。为改进和简化Num(T)=detAA~T的数树公式,笔者提出了用求网图短路导纳矩阵行列式来获得总树数的途径,并用一些实例进行了验证。文末还给出了笔者根据被一些文献称之为最巧妙的算法之一的“Grecdy Alo-gorithm”,编写的搜索全部树的BASIC程序。