2. 這是97交大資工的題目, 題目說 "G is a graph as described in 8(f)", 而在8(f)的敘述中 (照片裡沒有題目, 書上有), G的點outdegree最多就只有1, 也就是說 G 的 (G 為一 directed pseudoforest), 又因為是有向圖, 所以定義裡的邊都是有方向性的, 你再仔細看一下這題p(u)的定義, 就會發現p(u)是定義成 u 的所有outgoing edge中的最大權重, 那麼因為 G 中的任一點 u 最多就只會有一個outgoing edge e=(u,v), 所以p(u)=w(e), 所以所有邊的weight的總合就會等於p(u)的總合, for all u in V
2 則留言:
1. 要將αu+βv寫成是u+v與u-v的線性組合,
想法就是令αu+βv = c(u+v) + d(u-v)
=> α=c+d, β=c-d
解方程式即可得
c=(α+β)/2, d=(α-β)/2
2. 這是97交大資工的題目, 題目說 "G is a graph as described in 8(f)", 而在8(f)的敘述中 (照片裡沒有題目, 書上有), G的點outdegree最多就只有1, 也就是說 G 的 (G 為一 directed pseudoforest), 又因為是有向圖, 所以定義裡的邊都是有方向性的, 你再仔細看一下這題p(u)的定義, 就會發現p(u)是定義成 u 的所有outgoing edge中的最大權重, 那麼因為 G 中的任一點 u 最多就只會有一個outgoing edge e=(u,v), 所以p(u)=w(e), 所以所有邊的weight的總合就會等於p(u)的總合, for all u in V
3. 解答中的20應全部改成15
4. 差別在一個可以等於一個不可以, "⊂"指的是要嚴格包含, 如果寫A⊆B, 則A可以等於B, 但如果寫A⊂B, 則A不可以等於B, 也就是說A⊂B的意思就是在B裡把A拿走還會有別的東西, 比方說∅⊂{∅}, 因為從{∅}什麼都不拿也還有剩一個∅
5. 是的, 正確解答請參考99試題詳解勘誤
感恩~~~
張貼留言