2011-02-05

線代題庫T5 P167














從倒數第四行推到<=,有什麼定理可以support嗎?


離散題庫T4 P80







解答是deg的平方和,似有考慮同個點出去又回來
但第一次模考問Qn長度為2的path數給的解答(Cn2)*2n沒算重複點
所以以何為準?
老師課本給的path定義不是不含重複點嗎?

2 則留言:

Allen 提到...

台大那題 其實也沒甚麼定理啦!!

你把第四行最後一個化簡一下 然後再對每個取絕對值 所以一定大於囉@@

線代離散助教(wynne) 提到...

離散題庫T4 P80: 有時單寫path指的不一定會是simple path, 兩種定義都有人用, 考試時若無法確定, 再稍微說明一下你用的是哪一種就好了