教授声称两个不同的最大流量意味着“无限数量的最大流量”

Question

我会说这是一个家庭作业问题，我已经尝试了几个小时而且我没有到达任何地方。问题是“假设存在两个不同的最大流量 f 1 和 f 2 。表明存在无限多的最大流量。”现在，我需要澄清他的意思是不同的，我收到的电子邮件回复说，“ f 1 和 f 2 是不同的，如果存在（u，v ）使 f 1（u，v）≠f 2（u，v）。“因此，从这个明确的定义出发，我发现问题陈述不正确。

以此图表为例：

它有两个不同的最大流量但不多。你们有什么感想？也许我认为这是错误的方式。

Answer 1

如果F_1和F_2是两个最大流量，则选择任何0 <0。 lambda＆lt;然后lambda * F_1 +（1-lambda）* F_2也是最大的。这产生了无限的最大流量族。

也许你的错误在于你认为沿着特定边缘的流动必须是不可分割的？