quotation:		[Copy]
		[Copy]

This Paper:Browse 2574 Download 54
图的生成树数的计算方法

0 Fontlarge +\|Default\|Small
()

摘要:

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

关键词: 网络图论,生成树

DOI：

基金项目:

()

Abstract:

Key words: