問題詳情

二、樹（tree）是一個沒有迴圈（cycle）的連通圖（connected graph）。證明：在任一個點（vertex）數大於 1 的樹中，至少有兩點其度數（degree）等於 1。（20 分）

參考答案