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

A note on minimal spanning tree problem

作　　者：王鹏涛[1] 

机构地区：[1]天津理工学院计算机科学与数学系,300191

出　　处：《天津理工学院学报》1992年第1期25-28,共4页Journal of Tianjin Institute of Technology

摘　　要：在这篇文章中我们得到在图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.

关 键 词：生成子图 最小生成树 树T的权 

分 类 号：O157.5[理学—数学]