Bonjour,

J'ai une question vis à vis de cette question :

Soit G un graphe orienté avec une source s (un sommet sans arc entrant) et un puits
t (un sommet sans arc sortant). Deux chemins reliant s à t sont dits arc-disjoints, s'ils ne
partagent pas d'arc (cependant, ils peuvent passer tous les deux par un même sommet).

On souhaite connaître le plus grand nombre possible de chemins élémentaires arc disjoints reliant s à t. Soit (G, s, t, c) le réseau de flot correspondant au graphe donné G, où
la capacité c de tout arc du graphe est égale à 1.

" Montrer que s'il existe k chemins arc-disjoints reliant s à t dans un graphe G, alors
il existe un flot de valeur k dans le réseau de flot G. "

Quand ils disent : " Il existe un flot de valeur k dans le réseau de flot de G ", vis vis à des informations données, c'est le flot maximal du graphe, non ? J'ai peur de mal interpréter l'informations.