新疆大学学报(自然科学版)

1986, (03) 15-17

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

Prim算法与图的最小树唯一性

郑茂林;

摘要(Abstract):

<正> 本文通过Prim算法给出弱异长图有唯一最小树的一个充分条件。关于图的最小树唯一性的研究见[1,2]。本文考虑的图均为无向、有限、连通、边非负赋权图。边赋权函数记为W。没特别指明的术语见[1,2]。 T是图G的一棵支撑树,如果T是G的所有支撑树中权最小的一棵树,则称T是G的最小树。

关键词(KeyWords):

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 郑茂林;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享