摘要
利用连通图的增广关联矩阵,给出了求连通图的全部互异的生成树的一种简单、快捷的算法。
The paper gives a convenient and fast algorithm to find total spanning trees of a connected graph by the supplemented incidence matrix of the graph.
出处
《陕西科技大学学报（自然科学版）》
2004年第1期124-126,共3页
Journal of Shaanxi University of Science & Technology
关键词
连通图
增广关联矩阵
生成树
组合生成法
算法
complete incidence matrix
incidence matrix
supplemented incidence matrix
addition modulo 2
spanning tree
algorithm
