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

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

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

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

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