如何读取流网络图中边上的数字？

适用条件

• 图使用标准的流网络符号。
• 每条边都与两个数字相关联。

理解与推导

1. 在流网络图中找到一条边。
2. 识别写在边上或附近的两个数字。
3. 将第一个数字读作流量（$f$）。
4. 将第二个数字读作容量（$c$）。
5. 验证第一个数字是否小于或等于第二个数字。

例子

视频在从 S 到 a 的边上标注了“3, 5”，在从 a 到 b 的边上标注了“4, 6”。演讲者解释说，我们通常将它们写为“流量, 容量”或“流量/容量”，所以对于第一条边，3 是流量，5 是容量。

容易误解的地方

• 将第一个数字读作容量，第二个读作流量。
• 假设这些数字代表源点和汇点节点 ID，而不是边属性。
• 认为逗号或斜杠分隔了两条不同的边，而不是同一条边的两个属性。

观看对应讲解

继续追问

• 在网络中，流量和容量有什么区别？
• 在流网络中，符号 $c(u,v)$ 意味着什么？
• 在示例流网络中，哪些节点是源点和汇点？