| 最小生成树的一个问题 |
| |
| 引用本文： | 阎树柏 王明东. 最小生成树的一个问题[J]. 吉林林学院学报, 1994, 10(4): 271-274 |
| |
| 作者姓名： | 阎树柏 王明东 |
| |
| 作者单位： | [1]吉林林学院基础部 [2]吉林林学院森工系 |
| |
| 摘 要： | 在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树．
|
| 关 键 词： | 生成图 最小生成树 树权 简单图 |
A QUESTION ABOUT MINIMAL SPANNING TREE |
| |
| Yan Shubai Zhang Ye. A QUESTION ABOUT MINIMAL SPANNING TREE[J]. , 1994, 10(4): 271-274 |
| |
| Authors: | Yan Shubai Zhang Ye |
| |
| Affiliation: | Yan Shubai Zhang Ye(Basic Science Department of Jilin Forestry College)Wang Mingdong(Forest Engineering Department of Jilin Forestry College) |
| |
| Abstract: | In this paper,we discuss how to acquire a minimal spanning tree from graph G,where we record G=(V.E). |
| |
| Keywords: | Spanning graph.Minimal spanning tree Weight of tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
