树是一种特殊的图:

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

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

 

证明:

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

 

posted on 2020-09-04 18:34  wkxnk  阅读(2538)  评论(0编辑  收藏  举报