期刊文献+

关于最小生成树问题的注记

A note on minimal spanning tree problem
下载PDF
导出
摘要 在这篇文章中我们得到在图G=(V,E) In this paper we get seeking all minimal spanning trees of a graph G=(V,E) in the spanning subgraph G_1= (V, H^+) of G, where H^+={e|W(e)= i, e∈ E,i∈H}, and give a formula of number of all minimal spanning trees, that is|个(G)≤n.
作者 王鹏涛
出处 《天津理工学院学报》 1992年第1期25-28,共4页 Journal of Tianjin Institute of Technology
关键词 生成子图 最小生成树 树T的权 spanning subgraph minimal spanning tree
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部