樹和圖的區別

 

樹是一種特殊的圖：

1. 一個無環的無向連通圖，稱之為樹。

2. 由n個點、n-1條邊組成的無向連通圖，稱之為樹。

 

證明：

n個點要連通，至少需要n-1條邊（無向邊），而剛好n-1條邊必然不能構成環（要構成環，至少有一個點的度數≥3），所以這是一棵樹。