【摘要】用最小的代价将连通图中所有节点连接起来 生成树 生成树是一个连通图的最小连通子图，包含图中所有n个顶点，但只包含n-1条边 一个连通图可以有多个生成树 生成树节点个数为图中节点个数n，边数为n-1 生成树中不存在环（树中不存在环），生成树中添加一条边会形成环 对于包含n个顶点的完全无向图，最多包含$ 阅读全文