定义
简介
定理
相关概念
有回路的图不是树。上图去掉边EF后是树。
·父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点（简称树的根）。
·子节点：每一个节点可以后多个后件，无后件的节点称为叶子节点。
·树的度：所有节点最大的度。
·树的深度：树的最大层次。
树的等价描述
[2
]
·树T的任意两个结点有且仅有一条路径相连。
[2
]
·任意删掉树T中一条边后形成的图不连通。
[2
]
·在树T的任意两个不相邻结点间添加边，会形成回路。
[2
]
·含有n个结点的树T是含有n-1条边的连通图。
[2
]
·含有n个结点的树T是含有n-1条边的无环图。
[2
]
