有向图中几类支撑树数目的计算公式  

The Calculating Formulas on the Number of the Some kind Spanning Trees in Digraph

作　　者：翟晓燕[1] 

机构地区：[1]广州大学模糊系统与知识工程研究所,广东广州510091

出　　处：《运筹与管理》2000年第1期26-31,共6页Operations Research and Management Science

摘　　要：将 W.T.Tultte提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况 ,并给出了有向图中具有不同特点的支撑树数目的计算公式。In this paper, the formula for counting spanning outgoing tree with a root in digraph, which presented by W.T.Tultte, is extended into more general case, and some different formulas for connting different spanning trees in digraph are proposed.

关 键 词：有向图 支撑树 支撑出树 支撑入树 Tultte公式 

分 类 号：O157.5[理学—数学]