在示例流网络中，哪些节点是源点和汇点？

适用条件

• 指的是视频中显示的具体手绘示例网络。
• 网络大致从左到右排列。

理解与推导

1. 观察示例流网络图。
2. 将最左边的节点识别为流量的起点。
3. 将最右边的节点识别为流量的终点。
4. 注意分配给这些节点的标签 $S$（源点）和 $T$ 或 $E$（汇点）。

例子

演示者画了一个六节点网络，并说“我们将这个设为源点，这是汇点 T”，将最左边的节点标记为 S，最右边的节点标记为 T。后来，在带注释的版本中，最右边的节点标记为 E 并被识别为汇点。

容易误解的地方

• 假设任何节点都可以在没有特定指定的情况下作为源点或汇点。
• 将中间节点（如 a, b, c, d）与源点或汇点混淆。
• 认为源点必须总是在顶部，或者汇点总是在底部，而不是遵循所示的从左到右的流动方向。

观看对应讲解

继续追问

• 用图论术语来说，什么是流网络？
• 如何读取流网络图中边上的数字？
• 在网络中，流量和容量有什么区别？