树和图的区别

 

树是一种特殊的图：

1. 一个无环的无向连通图，称之为树。

2. 由n个点、n-1条边组成的无向连通图，称之为树。

 

证明：

n个点要连通，至少需要n-1条边（无向边），而刚好n-1条边必然不能构成环（要构成环，至少有一个点的度数≥3），所以这是一棵树。