关于网络的割
  • 板块学术版
  • 楼主altgo
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/5/24 12:22
  • 上次更新2023/10/28 00:44:02
查看原帖
关于网络的割
48311
altgo楼主2022/5/24 12:22

网络的割定义为将点集划分为 S(sS),T(tT)S(s\in S),T(t\in T)

记边 (u,v)(u,v) 的流量为 f(u,v)f(u,v)

那么一个割 c=(S,T)c=(S,T) 能否可以存在 iS,jT,f(j,i)>0i\in S,j\in T,f(j,i)>0 呢?

2022/5/24 12:22
加载中...