根树 (rooted tree) 有向树:基图是树的有向图 根树(rooted tree):顶点分3类的有向树 名称入度出度个数 分树根0>01 支 点内点1>0 树叶10 《集合论与图论》第21讲《集合论与图论》第21讲 2 根树(rooted tree) 有向树: 基图是树的有向图 根树(rooted tree): 顶点分3类的有向树 树叶 内点 树根 ? ? 1 个数 1 0 1 >0 分 0 >0 支 点 名称 入度 出度