Lih、Keh-Wei;Nathaniel院长;米莉娜·米哈伊尔 在NETPAD中计算生成树。 （英语） Zbl 0815.05034号 Dean，Nathaniel（编辑）等人，离散数学的计算支持。DIMACS研讨会1992年3月12日至14日。论文基于在美国新泽西州皮斯卡塔韦罗格斯大学举行的DIMACS研讨会上的演讲。普罗维登斯，RI：美国数学学会，DIMACS，Ser。离散数学。西奥。计算。科学。15, 85-98 (1994). 摘要：生成树的计数和枚举是图论中的基本问题。为了计算生成树，我们对有向图和无向图都使用了传统的行列式方法。整数和多项式算法用于处理大数。我们枚举生成树的方法基于H.N.加博和E.W.迈尔斯[SIAM J.计算7，280-287（1978；Zbl 0379.68031号)]其确定性地计算图或有向图的所有生成树。我们的实现使用用户友好的界面NETPAD来操作输入图形并显示结果。我们还使用NETPAD的动画功能在施工期间查看树木。关于整个系列，请参见[兹比尔0811.00023]. MSC公司： 05C30号 图论中的枚举 05C85号 图形算法（图形理论方面） 2015年1月5日 精确枚举问题，生成函数 05二氧化碳 树 05C20号 有向图（有向图），比赛 关键词：枚举生成树;计数 引文：Zbl 0379.68031号 软件：NETPAD网垫 PDF格式BibTeX公司 XML格式引用 \textit{K.-W.Lih}等人，DIMACS，序列号。离散数学。西奥。计算。科学。15、85-98（1994年；Zbl 0815.05034）