Question

.一棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是多少?要解题公式,

Answer 1

5*3 + 2*2 + （N - 5 - 2 ） = 2（N - 1） 解之 N = 14

树无回路,所以N-1

树的边数 = 结点数 - 1 = 14 - 1 = 13