§2.树图和最小部分树 树图(简称,记作T(v,E))是简单连通图。(无 圈,无重边) 树的性质 性质1.任何树中必存在次为1的点。 次为1的点称为悬挂点,与之关联的边称为悬挂边。 性质2.具有n个顶点的树恰有(n-1)条边。 性质3.任何具有n个点、(m-1)条边连通图是树。 说明: 1.树中只要任意再加一条边,必出现圈 2.树中任意两点之间有且只有一条通路,从树中任 意删掉一条边,就不再连通。§2．树图和最小部分树 树图（简称树，记作 T(V, E)）是简单连通图。（无 圈，无重边） 一 . 树的性质 性质1. 任何树中必存在次为1 的点。 次为1的点称为悬挂点，与之关联的边称为悬挂边。 性质2. 具有 n 个顶点的树恰有（n-1）条边。 性质3. 任何具有n 个点、(n - 1)条边连通图是树。 说明： 1. 树中只要任意再加一条边，必出现圈。 2. 树中任意两点之间有且只有一条通路，从树中任 意删掉一条边，就不再连通