![](https://cache.ptt.cc/c/https/i.imgur.com/KED7SEOl.jpg?e=1718636550&s=UKhq5-kc0e7OeNi8rGXzUw)
推 skyHuan: (b)直接分3k, 3k+1, 3k+2三類,同一類取三個或三類各取一 02/09 14:05
→ skyHuan: 個加起來會剛好是3的倍數 02/09 14:05
推 skyHuan: 2用node數=B+1應該算得出來(? 02/09 14:08
![](https://cache.ptt.cc/c/https/i.imgur.com/TQ0LOK3l.jpg?e=1718617974&s=phNcjnueDxbIRVAWwaj2tg)
→ q5332159: 感謝你!!原來不用考慮degree 0…… 02/09 14:32
推 sssxyz11: 10*10*9=90...? 02/09 14:35
推 y2j60537: 應該說他這邊的degree定義是graph不是tree的定義 02/09 14:47
推 skyHuan: 對...我剛剛也困惑了一下,怎麼都畫不出那棵樹QQ 題目是 02/09 14:48
→ skyHuan: 把leaf當成deg=1 02/09 14:48
推 y2j60537: 上面詳解第四題的a不是POS嗎?為什麼解答寫的怪怪的 02/09 14:48
推 scott124: 回樓上 那題答案有錯 老師有發勘誤 02/09 14:53
→ gaowei16: degV = 2|E| |E|=|V|-1=6n-1 02/09 20:16