树

关于序论中的树, 请参见 “树 (序论)”.

在图论中, 树是指没有环路的连通图.

多个树的并叫做森林.

1定义

定义 1.1. 树是没有环路的连通图.

定义 1.2. 森林是没有环路的图.

•	从树中移除任意边都将使它不再连通. 反过来, 满足此条件的连通图一定是树.

•	在树中, 任意两顶点之间都存在唯一道路. 反过来, 满足此条件的图一定是树.

术语翻译

树 • 英文 tree • 德文 Baum (m) • 法文 arbre (m) • 日文木 (き) • 韩文 나무 그래프