离散数学中树的定义

来源:学生作业帮助网 编辑:六六作业网 时间:2024/04/29 08:09:24
离散数学中树的定义离散数学中树的定义离散数学中树的定义树是由一个集合以及在该集合上定义的一种关系构成的.集合中的元素称为树的结点,所定义的关系称为父子关系.父子关系在树的结点之间建立了一个层次结构.在

离散数学中树的定义
离散数学中树的定义

离散数学中树的定义
树是由一个集合以及在该集合上定义的一种关系构成的.集合中的元素称为树的结点,所定义的关系称为父子关系.父子关系在树的结点之间建立了一个层次结构.在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点,或简称为树根.