[其他] menger's thoerem

看板Math作者 (gecer)時間11年前 (2015/01/17 19:29), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
http://imgur.com/qPU5gpe
小弟正在自學離散數學 上圖是menger's theorem的解釋 小弟看不太懂 尤其是它所說的A-B cutset 是什麼意思 請好心大大指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.173.164.154 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1421494167.A.3B9.html

01/17 20:31, , 1F
就是一個邊集,把它扣掉後,AB就不連通了
01/17 20:31, 1F

01/17 20:33, , 2F
這是邊的版本,也有點的版本,也可加權變flow版本
01/17 20:33, 2F
文章代碼(AID): #1KkaUNEv (Math)