看板 [ Math ]
討論串[圖論] 求定理和證明解釋
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [圖論] 求定理和證明解釋
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者suhorng ( )時間15年前 (2011/01/08 22:27), 編輯資訊
0
0
0
內容預覽:
定義 f(X,Y) = Σ Σ f(u,v). u in X v in Y. c(X,Y) = Σ Σ c(u,v). u in X v in Y. f(u,v)是流量, c(u,v)是容量, |f|為最大流的值. 令 S,T 是 V 的一個分割且 s in S, t in T. c(S,T) =
(還有82個字)
#2
Re: [圖論] 求定理和證明解釋
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者icebergvodka (肥嘟嘟左衛門)時間15年前 (2011/01/06 04:17), 編輯資訊
0
0
0
內容預覽:
看了很久還是搞不太懂... 我看的這個版本證明應該是想要證明total value最大會等於最小的負載量c吧. 這版的符號是寫作|f_n|=c_n <-想證明這件事. 之後又先令一個路徑經過的點所成的集合S_n. 我的問題就在這裡:. if t在S_n裡的話. 為什麼它最後是証出|f_(n+1)|>
(還有25個字)
#1
[圖論] 求定理和證明解釋
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者icebergvodka (肥嘟嘟左衛門)時間15年前 (2011/01/04 18:17), 編輯資訊
0
0
0
內容預覽:
Max-flow Min-cut theorem. 這個定理我看了好久還是搞不太清楚它到底想表達什麼= =. 更別說要看懂他的証明了QQ. 請版上的神大們出手解救一下Orz. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.26.19.210.
首頁
上一頁
1
下一頁
尾頁