https://i.imgur.com/CHkpyVS.jpg
請問 2.(a)
詳解做法是用degree算出edge，再用E=V-1這個公式，然後求出n
但我的想法是，利用2n+3n+n=6n(vertex)
2n+3n*2+n*3+1=11n+1
（branch+root)
https://i.imgur.com/QOXiw7g.jpg
但這樣n<0
請問我哪裡做錯了嗎？

degree會是邊數的兩倍 n應該是2所以11n(total degree)/2=6n-1(點數-1)

branch+root那邊有點重複計算了吧

恩，我知道，但那是解答的做法，我想請問我的做法有什麼問題？請問哪裡重複計算了？

資結那個定理本質上就是e=v-1的衍生而已...

這裡degree是相鄰點個數 不是child個數

而且你考卷上都寫這邊叫做leaf了，怎麼還會這樣算

所以1個node叫A 他有兩個child A就會被多算一次

恩…謝謝！

打完發現我敘述的有點怪XD 有不懂再說

他說這是tree 沒說這是binary tree 所以也不能預設degree為3的點有幾個兒子所以這樣像資結那樣列式也不成立 因為degree=3個點你不確定會不會有一個節點是root有三個兒子但在寫n*2時就預設了degree為3的點都不是roothttps://i.imgur.com/JHvXBvo.jpg 反例