Il peut exister plusieurs flots maximums mais, si les capacités sont entières, au moins un1) est à valeur entière.

C'est évident d'après le fonctionnement de l'algorithme des graphes d'écart.

$\,$

Ce résultat a beaucoup d'importance d'un point de vue pratique.

1)
En fait, si il existe plusieurs flots maximums, il existe aussi plusieurs flots maximums à valeurs entières