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