On peut remplacer chaque arête de capacité par deux arcs ( & ) de capacité .
On peut aussi construire le graphe d'écart ainsi :
Si, dans une arête de capacité , un flux va de à , le graphe d'écart contiendra un arc de capacité & un arc de capacité .
Le reste est inchangé.
On peut remarquer que ceci s'adapte parfaitement aux graphes contenant à la fois des arêtes (non orientées) & des arcs (orientés).