| K1，r－free图的次限制树多项式算法 | |
| 徐玉华 | |
| 1996-10-30 | |
| 发表期刊 | 纯粹数学与应用数学
 |
| 期号 | 02页码:104-107 |
| 摘要 | 设Ｇ＝（Ｖ，Ｅ）为一连通图，ｄ＞０整数．Ｇ中存在生成树Ｔ，使得Δ（Ｔ）小于ｄ吗？这一问题已被证明是ＮＰ－完全的，故不太可能有多项式解法．本文证明了当Ｇ是Ｋ１，ｒ－ｆｒｅ时，则有Ｏ（ｎ２）的算法求出Ｇ的生成树Ｔ，使Δ（Ｔ）≤ｒ，并用一个例子显示了这一结果是最好可能的 |
| 关键词 | K1 r－fre图 生成树 有向图 算法复杂性 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/136100 |
| 专题 | 国家开放大学总部 |
| 作者单位 | 中央广播电视大学 |
| 第一作者单位 | 国家开放大学总部 |
| 第一作者的第一单位 | 国家开放大学总部 |
| 推荐引用方式 GB/T 7714 | 徐玉华. K1，r－free图的次限制树多项式算法[J]. 纯粹数学与应用数学,1996(02):104-107. |
| APA | 徐玉华.(1996).K1，r－free图的次限制树多项式算法.纯粹数学与应用数学(02),104-107. |
| MLA | 徐玉华."K1，r－free图的次限制树多项式算法".纯粹数学与应用数学 .02(1996):104-107. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [徐玉华]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [徐玉华]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [徐玉华]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论