摘要： 什么是生成树？一个连通图的生成树是一个极小的连通子图，它含有图中全部的n个顶点，但是只有足以构成一棵树的n-1条边。理解：连通图是属于无向图的范畴，有向图的连通子图叫强连通图 它含有n个全部顶点，只有n-1条，将... 阅读全文