[理工] 107清大計科

看板Grad-ProbAsk作者 (chiu)時間5年前 (2019/02/09 14:03), 編輯推噓7(7推 0噓 5→)
留言12則, 6人參與, 5年前最新討論串2/2 (看更多)
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
推
02/09 14:05, 5年前 , 1F
(b)直接分3k, 3k+1, 3k+2三類，同一類取三個或三類各取一
02/09 14:05, 1F
→
02/09 14:05, 5年前 , 2F
個加起來會剛好是3的倍數
02/09 14:05, 2F
推
02/09 14:08, 5年前 , 3F
2用node數=B+1應該算得出來(?
02/09 14:08, 3F
→
02/09 14:13, 5年前 , 4F
02/09 14:13, 4F
→
02/09 14:32, 5年前 , 5F
感謝你！！原來不用考慮degree 0……
02/09 14:32, 5F
推
02/09 14:35, 5年前 , 6F
10＊10＊9=90...?
02/09 14:35, 6F
推
02/09 14:47, 5年前 , 7F
應該說他這邊的degree定義是graph不是tree的定義
02/09 14:47, 7F
推
02/09 14:48, 5年前 , 8F
對...我剛剛也困惑了一下，怎麼都畫不出那棵樹QQ 題目是
02/09 14:48, 8F
→
02/09 14:48, 5年前 , 9F
把leaf當成deg=1
02/09 14:48, 9F
推
02/09 14:48, 5年前 , 10F
上面詳解第四題的a不是POS嗎？為什麼解答寫的怪怪的
02/09 14:48, 10F
推
02/09 14:53, 5年前 , 11F
回樓上 那題答案有錯 老師有發勘誤
02/09 14:53, 11F
→
02/09 20:16, 5年前 , 12F
degV = 2|E| |E|=|V|-1=6n-1
02/09 20:16, 12F
‣ 更多 q5332159 的文章
文章代碼(AID): #1SNcqjsq (Grad-ProbAsk)
‣ 更多 q5332159 的文章
文章代碼(AID): #1SNcqjsq (Grad-ProbAsk)