第三章树 3.1树的有关定义 口给定一个图G=vE,如果它不含任何回 路,我们就叫它是林,如果G又是连通的 即这个林只有一个连通支,就称它是树 口定义31.1 一个不含任何回路的连通图称为树,用T表 示.T中的边称为树枝,度为1的节点称为树 叶第三章 树 3.1 树的有关定义  给定一个图G=(V,E), 如果它不含任何回 路, 我们就叫它是林, 如果G又是连通的, 即这个林只有一个连通支, 就称它是树.  定义3.1.1 一个不含任何回路的连通图称为树, 用T表 示. T中的边称为树枝, 度为1的节点称为树 叶