作者gecer (gecer)
看板Math
標題[其他] menger's thoerem
時間Sat Jan 17 19:29:25 2015
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
推 XII : 就是一個邊集,把它扣掉後,AB就不連通了 01/17 20:31
→ XII : 這是邊的版本,也有點的版本,也可加權變flow版本 01/17 20:33