| 求图的最小树的表上作业法 |
| |
| 引用本文： | 董鹤年. 求图的最小树的表上作业法[J]. 青岛科技大学学报(自然科学版), 1990, 0(3) |
| |
| 作者姓名： | 董鹤年 |
| |
| 作者单位： | 青岛化工学院基础部 |
| |
| 摘 要： | 本文给出了求图的最小树的一个新算法,用它可以求出一个图的所有的支撑树。
|
| 关 键 词： | 图 树 连通图 圈 |
A Method by Table for Finding a Minimum Spanning Tree in Graph |
| |
| Dong Henian. A Method by Table for Finding a Minimum Spanning Tree in Graph[J]. Journal of Qingdao University of Science and Technology:Natutral Science Edition, 1990, 0(3) |
| |
| Authors: | Dong Henian |
| |
| Affiliation: | Department of Basic Courses |
| |
| Abstract: | An algorithm for finding a minimum spanning tree in a graph is given and it is shown that this algorithm may be used for finding all spanning trees in a graph. |
| |
| Keywords: | graphs tree connected graph cycle |
| 本文献已被 CNKI 等数据库收录！ |
