包含图G中的全部节点，但不含回路的一个连通子图称为原图G的一棵树，用T 表示。树是连通图G的一个特殊子图，必须同时满足以下三个条件：

（1）该子图本身是连通的；（2）该子图包括原图G中的全部节点。（3）该子图不含有回路。  同一个图G有很多种树。如下图所示。

组成树的支路称为树支，不包含在树上的支路称为连支（或链支）。任何有n个节点，b条支路的连通图G树的个数并不唯一，其任何一棵树的树枝数目为，，连枝数目为个。即树枝数等于独立节点数，连枝数等于独立回路数。