树是一种特殊的图:
1. 一个无环的无向连通图,称之为树。
2. 由n个点、n-1条边组成的无向连通图,称之为树。
证明:
n个点要连通,至少需要n-1条边(无向边),而刚好n-1条边必然不能构成环(要构成环,至少有一个点的度数≥3),所以这是一棵树。