高普考題庫
104 年 104年公務人員高等考試三級考試暨普通考試・資料結構
申論 2樹（tree）是一個很常用的資料結構。一個樹是指一個沒有迴圈（cycle）的聯通圖（connected graph）。（每小題10 分，共20 分）㈠證明：每個具有n個節點（node）的樹，n>1，至少有2 個分支度（degree）為1 的節點。（分支度就是指有多少邊以此節點為端點。）㈡用前項結果證明：每個具有n個節點的樹，n>1，恰好有n−1個邊（edge）。