树 定义161连通无回路的无向图称为无向树,简称为树。每个连通 分支都是树的无向图称为森林。平凡图称为平凡树。在 无向树中,悬挂顶点称为树叶,度数大于或等于2的顶 点称为分支点。 存在子图与圈同构则不是树 东南大学计算机科学与工程学院 同的出学 图论定义 16.1 连通无回路的无向图称为无向树，简称为树。每个连通 分支都是树的无向图称为森林。平凡图称为平凡树。在 无向树中，悬挂顶点称为树叶，度数大于或等于2的顶 点称为分支点