| 最优树的若干问题 |
| |
| 引用本文： | 罗强 宋朝红. 最优树的若干问题[J]. 华中师范大学学报(自然科学版), 1997, 31(2): 145-147 |
| |
| 作者姓名： | 罗强 宋朝红 |
| |
| 作者单位： | [1]华中师范大学数学系 [2]武汉水利电力大学理学院 |
| |
| 摘 要： | 利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后，如何利用原最优树求现最优树作了探讨。
|
| 关 键 词： | 最优树 关联矩阵 算法 图论 连通图 |
SOME PROBLEMS ON OPTIMAL TREES |
| |
| Luo Qiang. SOME PROBLEMS ON OPTIMAL TREES[J]. Journal of Central China Normal University(Natural Sciences), 1997, 31(2): 145-147 |
| |
| Authors: | Luo Qiang |
| |
| Abstract: | This paper gives a matrix algorithm to find an optimal tree by using the incidence matrix. Also it discusses the character of the optimal tree when the weight of one edge of a graph is changed. |
| |
| Keywords: | optimal tree incidence matrix algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华中师范大学学报(自然科学版)》下载全文 |
