阿摩線上測驗 登入

申論題資訊

試卷:110年 - 110 國立臺灣大學_碩士班招生考試_部分系所:離散數學(B)#101167
科目:台大◆電機◆離散數學(B)
年份:110年
排序:0

申論題內容

5. (13 points) Let T' be a tree with n leaves and m non-leaf nodes. Suppose that all non-leaf nodes have degree 5. Is n = 3m + 2 always true? You must either prove the equality formally or find a counterexample.