期刊论文

中文

华中师范大学学报(自然科学版)

1000-1190

1996

30

1

42-45

10.19603/j.cnki.1000-1190.1996.01.007

清华大学智能技术与系统国家重点实验室基金；

本校为第一机构

该文提出一种求连通图的全部树的方法. 该方法采用撒裂大图分为两个连通片, 然后添加撒裂边, 便生成全部生成树. 该方法可用于计算机并行运算, 适用于大网络的计算机辅助分析.

The paper presents a method to generate all possible spanning trees of a connected linear graph. By tearing a big connected linear graph into two pieces and then adding border lines one by one we can generate all possible spanning trees. This method be suitable for to computer parallel computation and com...