如圖第3題他問說cofactor matrix of A，請問他是指matrix A 內每個元素都是cofactor嗎?如果是這樣那不就是adj(A)了嗎?這題只想到AA'=I，若是adj(A)則可用老師上課教的方法取adj(A)adj(A')=adj(I)求做，若不是我就不會了....
如圖第5題他的題目給的好複雜，完全沒想法...可以請大大指教嗎
如圖第7題他是指求出所形成的cut的capaccity呢?還是此cut所造成的每個邊的capacity呢?還有(2)這個cut是正確的嗎?我切不出來.... 以上麻煩了!!
4 則留言:
3. cofactor matrix指的應該是
算aij的cofactor後擺在第ij項的那個矩陣
也就是adj(A)的transpose
5. ∥Cx∥ = ∥λx∥ = |λ|∥x∥
因為∥Cx∥ ≦ ∥C∥∥x∥
=> |λ|∥x∥ ≦ ∥C∥∥x∥ => |λ| ≦ ∥C∥
7. 它指的應該是那條cut上之capacity的和
(b)小題的cut要繞一下(像'U'型)
或者你把B點往右邊拉, 可以看的很清楚
謝謝 我懂了!!
再請問一下，我把邊照U型切之後使得ADE彼此不連通，這樣是否是錯誤的(好像違反cut的定義..)，謝謝指教!!
阿 不用了 這是課本上例題 多謝...
張貼留言