|
|||||
|
|
| 关于最小悬挂树及其两个特征定理 | |
| 引用本文： | 冯芙叶. 关于最小悬挂树及其两个特征定理[J]. 长安大学学报(自然科学版), 2001, 21(4): 112-113 |
| 作者姓名： | 冯芙叶 |
| 作者单位： | 西安科技学院基础课部 |
| 摘 要： | 对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了最小悬挂树的余树边及悬挂点的特征结果. |
| 关 键 词： | 最小悬挂树 双悬余边 悬挂点 导出子图 |
| 文章编号： | 1007-4112(2001)04-0112-02 |
| 修稿时间： | 2000-12-01 |
On the Minimal Hanged Tree and Its Two Characteristic Theorems |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |