2009-11-26

98台大數學

題目看不懂= =

何者正確

12.(b)if graph has vertex connectivity 3 ,then it is biconnected.

還有同年第8題
(a)不會算= =
(b)有沒有比較不拖台錢的算法...

3 則留言:

AIdrifter 提到...
作者已經移除這則留言。
AIdrifter 提到...

不知道對不對 請參考看看

第8題
a=4cos(θ) b=-cos(θ) c=cos(θ)

用行展來想
不過我是代數字進去的
如果這題不是填充應該是不能這樣算@@

至於求eignevalue
還是中離好了 畢竟網咖要錢的(誤

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

12. vertex connectivity 為 3 就是至少要去掉 3 個點才有可能不連通, 而 biconnected 是去掉任何一個點不會導致不連通就符合定義了, 所以答案是true

8. (a) 令題目的那個 x = [d e f g h]^T
由 (B-aI)x 的第 3 列可得到 e+(4-a)f+g=0
=> a=(e+g)/f+4
由 (B-aI)x 的第 1 列可得到 (4-a)d+e+h=b --(1)
由 (B-aI)x 的第 5 列可得到 d+g+(4-a)h=c --(2)
再分別將 a 的結果代入 (1) 和 (2), 即可求得 b 和 c
(如果不用代號寫出來的答案會有點醜)

(b) 除了列運算我也沒想到甚麼特別的方法, 不過我覺得列運算雖然不算快, 但也不太麻煩就是了, 把上面的四列全部加到最後一列後就可以先提出6-x, 之後剩下4x4應該也還好