看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/KED7SEO.jpg
想問第一題的b 我的做法是用生成函數然後把次方是三的倍數的係數加起來 可是總覺得應該有更方便快速的做法但是想不到@@ 還有第二題…毫無頭緒腦子完全卡住 先謝謝大家~ ----- Sent from JPTT on my HTC_D830x. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.139.210 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549692205.A.DB4.html
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
skyHuan: https://i.imgur.com/TQ0LOK3.jpg 02/09 14:13
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