在网络中，流量和容量有什么区别？

适用条件

• 适用于流网络中的边。
• 流量必须小于或等于容量（$f \le c$）。

理解与推导

1. 将容量定义为边的最大限制。
2. 将流量定义为当前通过边的量。
3. 比较这两个值以确立流量不能超过容量的约束。

例子

在视频示例中，从 S 到 a 的边容量为 5，流量为 3。演讲者总结说，容量是边可以容纳的最大体积，而流量是当前承载的量。

容易误解的地方

• 认为流量和容量是同一回事。
• 认为如果网络拥塞，流量可以暂时超过容量。
• 将网络的总流量与单条边上的流量混淆。

观看对应讲解

继续追问

• 如何读取流网络图中边上的数字？
• 在流网络中，符号 $c(u,v)$ 意味着什么？
• 用图论术语来说，什么是流网络？