一个连通且无回路的无向图称为树。在树中度数为1的节点为叶，度数大于1的节点称为分枝点或内节点。 给定图T，以下关于树的定义是等价的。 (1)无回路的连通图。 (2)无回路且e=v-1，其中e为边数，v为节点数 (3)连通且e=v-1。 (4)无回路且增加一条新边，得到一个且仅一个回路 (5)连通且删去任何一个边后不连通。 (6)每一对节点之间有且仅有一条路。 在带权的图G的所有生成树中，树权最小的那棵生成树称作最小生成树。 求连通的带权无向图的最小代价生成树的算法有普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法。 1.普里姆算法 设已知G=(V，E)是一个带权连通无向图，顶点{0，1...