·对于任意一个有多个收、发点的网络N,可以在 上添加两个顶点S和t得到新的网N′,其中用容量 为∽的弧把S连接到V中每一个发点,用容量为∞的 弧把V中每一个收点连接到t,这时分别称和为超 级发点或超级源和超级收点或超级汇。 如图4.1.2,其中图(a)表示有三个发点两个收点的网 络,囹(b)表示添加了超级发点和超级收点的网络。 S 6 4 S (a) 图412超级发点与超级收点 021/12/10 理学院 72021/12/10 重庆邮电大学 理学院 7 5 5 4 2 6 4 3 3 2 (b) 图 4.1.2 超级发点与超级收点 (a) 4 2 6 4 3 3 2