lilyblspku

一、导言 生成树（spanning tree）：在图论中，无向图G=(V,E)的生成树（spanning tree)是具有G的全部顶点，但边数最少的联通子图。假设G中一共有n...