申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104_高等三級考試_資料結構#24772
科目：公職◆資料結構
年份：104年
排序：0

申論題內容

樹（tree）是一個很常用的資料結構。一個樹是指一個沒有迴圈（cycle）的聯通圖（connected graph）。（每小題 10 分，共 20 分） (1)證明：每個具有 n 個節點（node）的樹， n > 1，至少有 2 個分支度（degree）為1 的節點。（分支度就是指有多少邊以此節點為端點。）