中的多余边全部删除，所构成的树叫做这个图的生成树。如果要在树中加入一个点，就要加入一条这个点和原有的点相连的边。这条边不会给这棵树增加一个环或者多余的路径。所以每次这样加入一个点，就可以构成一棵树。一棵树既可以是有向的也可以是无向的。显然，树是连通图，但不会是双连通图（对于无向图）或者强连通图（对于有向图）。树可以算是稀疏图。显然树中也没有自环和重复边。
有根树.在一棵树中可以指定一个特殊的节点：根。一个有根的树叫做有根树。有根树中的节点可以根据到根的距离分层。一颗