摘要
本文给出了求图的最小树的一个新算法,用它可以求出一个图的所有的支撑树。
An algorithm for finding a minimum spanning tree in a graph is given and it is shown that this algorithm may be used for finding all spanning trees in a graph.
出处
《青岛科技大学学报（自然科学版）》
CAS
1990年第3期87-89,共3页
Journal of Qingdao University of Science and Technology:Natural Science Edition
关键词
图
树
连通图
圈
graphs tree connected graph
cycle
