| 计算全部树的撕裂算法 |
| |
| 引用本文： | 朱绍文 黄徽. 计算全部树的撕裂算法[J]. 华中师范大学学报(自然科学版), 1996, 30(1): 42-45 |
| |
| 作者姓名： | 朱绍文 黄徽 |
| |
| 作者单位： | 华中师范大学物理系 |
| |
| 基金项目： | 清华大学智能技术与系统国家重点实验室基金 |
| |
| 摘 要： | 提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树，该方法可用于计算机并行运算，适用于大网络的计算机辅助分析。
|
| 关 键 词： | 撕裂法 生成树 连通图 树 |
AN RIPPING ARITHMETIC TO COUNT ALL TREES |
| |
| Zhu Shaowen,Huang Hui,Liu Ming. AN RIPPING ARITHMETIC TO COUNT ALL TREES[J]. Journal of Central China Normal University(Natural Sciences), 1996, 30(1): 42-45 |
| |
| Authors: | Zhu Shaowen Huang Hui Liu Ming |
| |
| Abstract: | 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 computer aided analysis of a large network. |
| |
| Keywords: | ripping method spanning trees K-tree connected part |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
